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POSITIONING PULSES USING A LAYOUT HAVING NON-ALLOWABLE REGIONS" , 
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U.S. Patent Application entitled "A METHOD AND APPARATUS FOR 
POSITIONING PULSES IN TIME", filed concurrently herewith, Attorney Docket No. 
20 28549-160074. 

U.S. Patent Application entitled "A METHOD AND APPARATUS FOR 
SPECIFYING PULSE CHARACTERISTICS USING A CODE THAT SATISFIES 
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CHARACTERISTICS USING CODES", filed concurrently herewith, Attorney Docket No. 
28549-163655. 
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NON-ALLOWABLE PULSE CHARACTERISTICS", filed concurrently herewith, Attorney 
30 Docket No. 28549-163656. 
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BACKGROUND OF THE INVENTION 



FIELD OF THE INVENTION 

The present invention relates to impulse radio systems and, more particularly, to a method of 
applying time-hopping codes for time positioning of pulses in an impulse radio system. 

5 RELATED ART 

As the availability of communication bandwidth in the increasingly crowded 
frequency spectrum is becoming a scarce and valuable commodity, Time Modulated Ultra 
Wideband (TM-UWB) technology provides an excellent alternative for offering significant 
communication bandwidth, particularly, for various wireless communications applications. 

10 Because TM-UWB communication systems are based on communicating extremely short- 
duration pulses (e.g., pico-seconds in duration), such systems are also known as impulse radio 
systems. Impulse radio systems were first described in a series of patents, including U.S. 
Patent Nos. 4,641,317 (issued February 3, 1987), 4,813,057 (issued March 14, 1989), 
4,979,186 (issued December 18, 1990), and 5,363,057 (issued November 8, 1994) to Larry 

15 W. Fullerton, and U.S. Patent Nos. 5,677,927 (issued October 14, 1997), 5,687,169 (issued 
November 11, 1997), and 5,832,035 (issued November 3, 1998) to Larry W. Fullerton, et al. 
These patents are incorporated herein by reference. 

Multiple access impulse radio systems are radically different from conventional Code 
Division Multiple Access (CDMA), Time Division Multiple Access (TDMA) and Frequency 

20 Division Multiple Access (FDMA) systems. Unlike such systems, which use continuous 

sinusoidal waveforms for transmitting information, a conventional impulse radio transmitter 
emits a low power electromagnetic train of short pulses, which are shaped to approach a 
Gaussian monocycle. As a result, the impulse radio transmitter uses very little power to 
generate noise-like communication signals for use in multiple-access communications, radar 

25 and positioning applications, among other things. In the multi-access communication 
applications, the impulse radio systems depend, in part, on processing gain to achieve 
rejection of unwanted signals. Because of the extremely high achievable processing gains, 
the impulse radio systems are relatively immune to unwanted signals and interference, which 
limit the performance of systems that use continuous sinusoidal waveforms. The high 
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processing gains of the impulse radio systems also provide much higher dynamic ranges than 
those commonly achieved by the processing gains of other known spread-spectrum systems. 

Impulse radio communication systems transmit and receive the pulses at precisely 
controlled time intervals, in accordance with a time-hopping code. As such, the time-hopping 
5 code defines a communication channel that can be considered as a unidirectional data path for 
communicating information at high speed. In order to communicate the information over 
such channels, typical impulse radio transmitters use position modulation, which is a form of 
time modulation, to position the pulses in time, based on instantaneous samples of a 
modulating information signal. The modulating information signal may for example be a 
10 multi-state information signal, such as a binary signal. Under this arrangement, a modulator 
varies relative positions of a plurality of pulses on a pulse-by-pulse basis, in accordance with 
the modulating information signal and a specific time-hopping code that defines the 
communication channel. 

In applications where the modulating information signal is a binary information 
15 signal, each binary state may modulate the time position of more than one pulse to generate a 
modulated, coded timing signal that comprises a train of identically shaped pulses that 
represent a single data bit. The impulse transmitter applies the generated pulses to a specified 
transmission medium, via a coupler, such as an antenna, which electromagnetically radiates 
the pulses for reception by an impulse radio receiver. The impulse radio receiver typically 
20 includes a single direct conversion stage. Using a correlator, the conversion stage coherently 
converts the received pulses to a baseband signal, based on a priori knowledge of the time- 
hopping code. Because of the correlation properties of the selected time-hopping codes, the 
correlator integrates the desired received pulses coherently, while the undesired noise signals 
are integrated non-coherently such that by comparing the coherent and non-coherent 
25 integration results, the impulse receiver can recover the communicated information. 

Conventional spread-spectrum code division multiple access (SS-CDMA) techniques 
accommodate multiple users by permitting them to use the same frequency bandwidth at the 
same time. Direct sequence CDMA systems employ pseudo-noise (PN) codewords generated 
at a transmitter to "spread" the bandwidth occupied by transmitted data beyond the minimum 
30 required by the data. The conventional SS-CDMA systems employ a family of orthogonal or 
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quasi-orthogonal spreading codes, with a pilot spreading code sequence synchronized to the 
family of codes. Each user is assigned one of the spreading codes as a spreading function. 
One such spread-spectrum system is described in U.S. Pat. No. 4,901,307 entitled SPREAD- 
SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE 
5 OR TERRESTRIAL REPEATERS by Gilhousen et al. 

Unlike spread-spectrum systems, the time-hopping code for impulse radio 
communications is not necessary for energy spreading, because the monocycle pulses 
themselves have an inherently wide bandwidth. Instead, the impulse radio systems use the 
time-hoping codes for channelization, energy smoothing in the frequency domain, and 

10 interference suppression. The time-hoping code defines a relative position of each pulse 

within a group of pulses, or pulse train, such that the combination of pulse positions defines 
the communications channel. In order to convey information on such communication 
channel, each state of a multi-state information signal varies a relative pulse position by a 
predefined time shift such that a modulated, coded timing signal is generated comprising a 

15 train of pulses, each with timing corresponding to the combination of the time position 
coding and the multi-state modulation. 

In one conventional binary approach, pulses are time-modulated forward or backward 
about a nominal position. More specifically, each pulse is time modulated by adjusting its 
position within a time frame to one of two or more possible times. For example, in order to 

20 send a "0" binary bit during the time frame, the pulse may be offset from a nominal position 
of the time frame by about -50 pico-seconds. For a "1" binary state, the pulse may be offset 
from the nominal position by about +50 pico-seconds. Conventional coders that generate the 
time-hoping code do so in response to a periodic timing signal that corresponds to the data- 
rate of the multi-state information signal. The data rate of the impulse radio transmission 

25 may for example be a fraction of a periodic timing signal that is used as a time base or time 
reference. 

In practice, decoding errors are minimized using distinctive time-hopping codes with 
suitable autocorrelation and cross-correlation properties. The cross-correlation between any 
two time-hopping codes should be low for minimal interference between multiple users in a 
30 communications system or between multiple target reflections in radar and positioning 
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applications. At the same time, the autocorrelation property of a time-hoping code should be 
steeply peaked, with small side-lobes. Maximally peaked time-hopping code autocorrelation 
yields optimal acquisition and synchronization properties for communications, radar and 
positioning applications. 

5 Various coding schemes with known correlation characteristics are available. For 

example, algebraic codes, Quadratic Congruential (QC) codes, Hyperbolic Congruential (HC) 
codes and optical codes have been suggested in the past for coding in impulse radio systems. 
Generally, based on known assumptions, the coding schemes guarantee a maximum number 
of pulse coincidences, i.e., hits, for any defined time frame or time frame shift during which 
10 the codes are repeated. For example, HC codes are guaranteed a maximum of two hits for 
any sub-frame or frame shift. 

McCorkle in US Patent No. 5,847,677 discloses a random number generator for 
generating a pseudorandom code for use with jittered pulse repetition interval radar systems. 
The code is generated by a random number generator that possesses certain attributes 
15 desirable for a jittered radar. As disclosed, the attributes related to a flat frequency spectrum, 
a nearly perfect spike for an autocorrelation function, a controllable absolute minimum and 
maximum interval, long sequences that do not repeat, and a reasonable average pulse rate. 

One known coding technique for an impulse radio is disclosed by Barrett in US 
Patent No. 5,610,907, entitled "Ultrafast Time Hopping CDMA-RF Communications: Code- 

20 As-Carrier, Multichannel Operation, High data Rate Operation and Data Rate on Demand." 
According to the disclosed techniques, two levels of coding are used: major orthogonal codes 
are applied to provide multiple channels, and forward error correction (FEC) codes are 
applied to information data before transmission. The disclosed system relies on dividing time 
into repetitive super- frames, frames and sub-frames. As disclosed, a super-frame corresponds 

25 to a time interval of about 1 millisecond, representing one repetition of a code pattern, where 
as a frame is defined as a time interval of about 1 microsecond divided according to a code 
length. A sub-frame corresponds to a short time interval of about 1 nano second during 
which a pulse is time positioned. 

Because of practical limitations associated with arbitrarily positioning of pulses in 

30 adjacent frames, each frame may have to be divided into allowable and non-allowable time 
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regions for positioning a pulse. One such limitation is associated with hardware limitation on 
minimum pulse-to-pulse time for respective positioning of two pulses on adjacent frames 
arbitrarily. The system disclosed in Barrett uses a fraction of frame time for encoding and 
designates the remainder as a RESET period. The inventors have found that the presence of 
5 the RESET period affects the correlation properties of the codes used in Barrett. 

Time-hopping code generation techniques that employ a repeating frame-based time 
layout, such as those disclosed in Barrett, have an inherent predictability due to the repetitive 
nature of the frames. Such predictability opens the possibility of undesired signal 
interception by third parties, and is thus a liability for certain UWB applications, such as 
10 secure communications. Accordingly, there exists a need for general coding techniques that 
are not limited to the frame-based approach. 

The method disclosed in McCorkle, while not frame-based, is specifically tailored 
towards radar applications. In addition, the specific code-generation methodology presented 
in McCorkle imposes limitations on the resulting codes that may not be acceptable for some 
15 applications. Therefore, there exists a need for more general non-frame-based coding 
techniques to address these limitations. 

Finally, the coding techniques in both Barrett and McCorkle are limited to 
determining the temporal positioning of pulses emitted by UWB transmitters. Non-temporal 
pulse characteristics, such as pulse amplitude and pulse width, are also important factors in 
20 UWB signaling. Consequently, there exists a need for coding techniques that can be used to 
determine non-temporal pulse characteristics. 

SUMMARY OF THE INVENTION 

Briefly, according to the present invention, a coding method specifies temporal and/or 
non-temporal pulse characteristics in accordance with at least one non-fixed layout of 
25 characteristic delta value ranges and/or discrete delta values. Temporal pulse characteristics, 
for example, include time position. Non-temporal pulse characteristics, for example, include 
pulse amplitude and pulse width and other known characteristics. A delta code is used for 
specifying temporal and/or non-temporal pulse characteristics relative to the non-fixed 
layouts. In this way, the present invention specifies pulse characteristics relative to one or 
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more non- fixed characteristic value references, for example, a characteristic value of a given 
pulse. Among others things, the given pulse may be a preceding pulse or a succeeding pulse. 

According to some of the more detailed features of the present invention, allowable 
and non-allowable regions may be defined specifying pulse characteristics, with such regions 
5 being defined relative to the one or more non-fixed characteristic value references. Under 
this arrangement, the delta code may be applied to the allowable and non-allowable regions, 
which may be relative to one or more definable characteristic values within a layout. The one 
or more definable characteristic values may be relative to one or more characteristic value 
references. 

10 Several embodiments are specified which incorporate specific mathematical 

algorithms to generate delta codes. These embodiments fall into two general categories: 
pseudorandom delta code generation techniques, and deterministic delta code generation 
techniques. Within these broad categories, numerous specific techniques are presented. 
Poisson Codes, Constrained Poisson Codes, and Uniform Delta Codes are exemplary 

15 embodiments of the pseudorandom delta code generation technique. The deterministic delta 
code generation technique incorporates two broad methodologies: sequential deterministic 
delta code generation, and iterative deterministic delta code generation. Exemplary 
embodiments of the sequential methodology include Rational Congruential Sequential Delta 
Codes. Exemplary embodiments of the iterative methodology include Rational Congruential 

20 Iterative Delta Codes, and Piece-wise Linear Iterative Delta Codes. Further features and 

advantages of the invention, as well as the structure and operation of various embodiments of 
the invention, are described in detail below with reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the drawings, like reference numbers generally indicate identical, functionally 
25 similar, and/or structurally similar elements. The drawing in which an element first appears 
is indicated by the leftmost digit(s) in the corresponding reference number. The foregoing 
and other features and advantages of the invention will be apparent from the following, more 
particular description of a preferred embodiment of the invention, as illustrated in the 
accompanying drawings, wherein: 
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Figure 1 illustrates an exemplary pulse train repeating in time and a corresponding 
delta time value layout relative to a pulse position within the repeating pulse train. 

Figure 2 illustrates exemplary pulse train characteristic values and a delta non- 
temporal characteristic layout relative to a characteristic value of a pulse within the repeating 
5 pulse train. 

Figure 3 illustrates an exemplary generic pulse characteristic delta value range layout 
including exemplary layout parameters, and exemplary subdivisions of the value range 
including components, sub-components, smaller components, and even smaller components; 

Figure 4a illustrates an exemplary pulse time position delta value range layout of four 
10 exemplary components subdivided into nine exemplary sub-components; 

Figure 4b illustrates an exemplary pulse amplitude delta value range layout of seven 
exemplary components; 

Figure 4c illustrates an exemplary pulse width delta value range layout of five 
exemplary components; 

15 Figure 5 illustrates a pulse characteristic delta value range layout (temporal or non- 

temporal) having non-allowable regions defined relative to component delta value limits; 

Figure 6a illustrates non-allowable regions relative to a preceding pulse position 
within a temporal pulse characteristic delta value range layout; 

Figure 6b illustrates non-allowable regions relative to any preceding pulse position 
20 within a temporal pulse characteristic delta value range layout; 

Figure 6c illustrates non-allowable regions relative to a succeeding pulse position 
within a temporal pulse characteristic delta value range layout; 

Figure 6d illustrates non-allowable regions relative to any succeeding pulse position 
within a temporal pulse characteristic delta value range layout; 

25 Figure 7 illustrates non-allowable regions relative to the characteristic value of any 

pulse within a non-temporal pulse characteristic delta value range layout; 
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Figure 8a illustrates an exemplary discrete delta value layout of thirty-seven 
exemplary evenly distributed delta values including exemplary layout parameters; 

Figure 8b illustrates an exemplary generic discrete delta value layout of six exemplary 
non-evenly distributed delta values including exemplary layout parameters; 

5 Figure 9a illustrates an exemplary discrete delta time position value layout; 

Figure 9b illustrates an exemplary discrete delta pulse amplitude value layout; 

Figure 9c illustrates an exemplary discrete delta pulse width value layout; 

Figure 10 illustrates an exemplary combined delta value range/discrete delta value 
layout of four exemplary components subdivided into nine exemplary sub-components 
10 containing 27 exemplary discrete delta values each including exemplary layout parameters; 

Figure 1 la illustrates an exemplary single code element per reference temporal delta 
coding approach. 

Figure 1 lb illustrates an exemplary single code element per reference non-temporal 
delta coding approach. 

15 Figure 12a illustrates an exemplary multiple code elements per reference temporal 

delta coding approach. 

Figure 12b illustrates an exemplary multiple code elements per reference non- 
temporal delta coding approach. 

Figure 13a illustrates an exemplary delta code mapping approach, depicting 
20 exemplary pulses mapped to exemplary time position delta value range layouts based on 
integer code element values of a code, where one integer code element exists per reference, 
layouts are relative to an initial reference position or to the previous pulse position, and pulse 
positions are further specified using an absolute or relative offset value; 

Figure 13b illustrates an exemplary delta code mapping approach, depicting 
25 exemplary pulses mapped to exemplary amplitude delta value range layouts based on integer 
code element values of a code, where one integer code element exists per reference, layouts 
are relative to an initial reference amplitude or to the previous pulse amplitude, and pulse 
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amplitude values are further specified using an absolute or relative offset value; 

Figure 14a illustrates an exemplary delta code mapping approach, depicting 
exemplary pulses mapped to exemplary time position discrete delta value layouts based on 
integer code element values of a code, where one integer code element exists per reference 
5 and layouts are relative to an initial reference position or to the previous pulse; 

Figure 14b illustrates an exemplary delta code mapping approach, depicting 
exemplary pulses mapped to values within exemplary time position discrete delta value 
layouts based on integer code element values of a code, where two integer code elements 
exist per reference and layouts are relative to an initial reference position or to the second 
10 pulse position; 

Figure 14c illustrates an exemplary delta code mapping approach, depicting 
exemplary pulses mapped to exemplary amplitude discrete delta value layouts based on 
integer code element values of a code, where one integer code element exists per reference 
and layouts are relative to an initial reference amplitude or to the previous pulse amplitude; 

15 Figure 15a illustrates exemplary mapping pulses to positions within an exemplary 

time position delta value range layout based on exemplary floating-point code element values 
of a code via an exemplary single code element per reference temporal delta coding approach; 

Figure 1 5b illustrates an exemplary diagram depicting mapping pulses to components 
within an exemplary temporal delta value range layout using the non- fractional part of a 
20 floating point code element value of a code and mapping pulses to exemplary positions 

within components using the fractional part of the floating-point code element values via an 
exemplary multiple code element per reference temporal delta coding approach; 

Figure 15c illustrates an exemplary diagram depicting mapping pulse amplitudes to 
components within exemplary pulse amplitude delta value range layouts using the non- 
25 fractional part of a floating point code element value and mapping to exemplary exact 

amplitude delta values within components using the fractional part of the floating-point code 
element values via an exemplary single code element per reference non-temporal delta coding 
approach; 
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Figure 16a illustrates a doublet pulse type that can be used in UWB transmitters; 

Figure 16b illustrates a triplet pulse type that can be used in UWB transmitters; 

Figure 17a illustrates a typical UWB pulse train of doublet waveforms; 

Figure 17b illustrates a typical UWB pulse train of triplet waveforms; 

Figure 1 8 illustrates probability density functions for three different exponential 
distributions used to construct Poisson Codes; 

Figure 1 9 illustrates the expected (ensemble average) power spectral density function 
for a Poisson Code; 

Figure 20a illustrates part 1 of 3 parts of a plot of the power spectral density function 
for a specific Poisson Code; 

Figure 20b illustrates part 2 of 3 parts of a plot of the power spectral density function 
for a specific Poisson Code; 

Figure 20c illustrates part 3 of 3 parts of a plot of the power spectral density function 
for a specific Poisson Code; 

Figure 21 illustrates probability density functions for five different modified 
exponential distribution functions used to construct Constrained Poisson Codes and Uniform 
Delta Codes; 

Figure 22 illustrates the expected inter-pulse time delays as a function of the modified 
exponential distribution; 

Figure 23 a illustrates part 1 of 3 parts of a plot of the power spectral density function 
for a Uniform Delta Code; 

Figure 23b illustrates part 2 of 3 parts of a plot of the power spectral density function 
for a Uniform Delta Code; 

Figure 23c illustrates part 3 of 3 parts of a plot of the power spectral density function 
for a Uniform Delta Code; 

Figure 24 diagrams the processing flow for a Poisson Code Generation algorithm; 
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Figure 25 diagrams the processing flow for a Constrained Poisson Code Generation 
algorithm; 

Figure 26a is an exemplary diagram depicting an exemplary linear feedback shift- 
register pseudorandom number generator; 

5 Figure 26b is an exemplary diagram of an additive Lagged-Fibonacci shift register 

pseudorandom number generator; 

Figure 27 illustrates the top-level processing flow of the Sequential Generation 
Methodology for deterministic generation of delta codes; 

Figure 28 diagrams the processing flow for a Rational Congruential Sequential Delta 
10 Code Generation algorithm; 

Figure 29 illustrates the top-level processing flow of the Iterated Generation 
Methodology for deterministic generation of delta codes; 

Figure 30 illustrates the graph of a piece- wise linear function of the type used by a 
Piece-wise Linear Iterative Delta Code Generation algorithm. 

15 Figure 31 diagrams the processing flow for a Rational Congruential Iterative Delta 

Code Generation algorithm. 

Figure 32 diagrams the processing flow for a Piece-wise Linear Iterative Delta Code 
Generation algorithm. 

Figure 33 is a block diagram of an impulse transmitter that advantageously uses the 
20 present invention. 

Figure 34 is a block diagram of an impulse receiver that advantageously uses the 
present invention. 

Detailed Description of an Exemplary Embodiment of the Invention 

A preferred embodiment of the invention is discussed in detail below. While specific 
25 implementations are discussed, it should be understood that this is done for illustration 

purposes only. A person skilled in the relevant art will recognize that other components and 
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configurations may be used without parting from the spirit and scope of the invention. 
7. Overview 



In a time-hopping pulse transmission system, a sequence of pulses known as a pulse 
train is transmitted and received over a period of time. The relative positioning of the pulses 
5 in time defines a channel used by the system to transmit information. Time-hopping pulse 
transmission systems transmit these pulses such that they have the same non-temporal (i.e., 
non-time dependent) characteristics while varying the precise timing of the pulses per a time- 
hopping code mapped to frame-based time layout. (Non-temporal characteristics include 
amplitude, width, and other non-time dependent characteristics of a pulse or series of pulses.) 

10 However, the inherent predictability of frame-based layouts makes such systems 

vulnerable to undesired signal interception. Although certain non- frame-based coding 
methods exist, such techniques are not generally applicable to a wide variety of TM-UWB 
applications. Consequently, it is desirable that generalized non- frame-based coding methods 
exist that are capable of transmitting pulses having the same or different non-temporal 

15 characteristics per non-frame-based temporal and/or non-temporal pulse characteristic 
layouts. Accordingly, the present invention provides a method of using one or more 
numerically generated delta codes to specify temporal and non-temporal characteristics of 
pulses within a pulse train for use in an impulse transmission system. The method (and 
accompanying system) includes: specifying temporal and/or non-temporal pulse 

20 characteristics in accordance with at least one non- fixed layout of characteristic delta value 
ranges and/or discrete delta values; generating at least one delta code using a numerical code 
generation technique; and mapping code element values to pulse characteristic values in 
accordance with the defined layout and code mapping approach. 

II. Pulse Characteristic Delta Value Layouts 

25 To facilitate mapping of codes to pulse characteristics, layouts of temporal and/or 

non-temporal pulse characteristic delta values can be defined. Temporal pulse characteristics 
may include, e.g., time position. Non-temporal pulse characteristics may include, e.g., pulse 
amplitude and pulse width (in time). Such layouts of pulse characteristic delta values can be 
defined in a multitude of ways to accommodate a wide variety of pulse transmission system 
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applications. One way to characterize a delta value layout is by specifying a layout of pulse 
characteristic delta value ranges relative to some reference with the delta value ranges being 
restricted by defined beginning and ending values. Another way to characterize a layout 
requires specifying discrete delta pulse characteristic values relative to some reference with 
5 the discreet delta value being defined by a single value, as opposed to a range of values. 

Figure 1 depicts a train of pulse time positions 102 and a temporal delta value layout 
104 used to map the time position of a pulse 106, t k9 relative to the time position of the 
previous pulse 108, t k -u The position of the preceding pulse 108, t k . u is given a zero delta 
value and all succeeding points in time are some delta time value, AT, from that reference 

10 point. In a similar manner, Figure 2 depicts non-temporal characteristic values 202 and a 
non-temporal delta value layout 204 used to map a non-temporal characteristic value of a 
pulse 206, Vk, relative to the non-temporal characteristic value of the preceding pulse 208, v*./. 
The non-temporal characteristic value of the preceding pulse 208, vm, is given a zero delta 
value and all preceding and succeeding non-temporal characteristic values are some delta 

15 non-temporal characteristic value, AV 9 from that reference point. A fundamental difference 
between temporal and non-temporal characteristics is evident when comparing Figure 1 to 
Figure 2, whereas temporal characteristics have an inherent order to them (e.g., tk+i is always 
greater than tk), non-temporal characteristics do not (i.e., Vk+i can be less than, greater than, or 
the same as Vk). 

20 A. Delta Value Range Layout 

One exemplary embodiment involves a pulse characteristic delta value range 
layout where various pulse characteristic delta values over some range are divided into 
smaller and smaller components to achieve a desired component resolution in order to 
facilitate mapping of a code element value to a characteristic delta value that resides within a 

25 layout component, which corresponds to some range of delta values. The below described 
exemplary embodiment performs this pulse characteristic delta value range layout using any 
of various temporal or non-temporal pulse characteristics. It should be noted that although 
the below described exemplary embodiments are described using particular exemplary 
temporal and/or non-temporal pulse characteristics; other pulse characteristics are equally 

30 applicable. For example, an exemplary embodiment may be described in terms of a non- 
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temporal pulse amplitude characteristic. Layouts using other non-temporal pulse 
characteristics such as, e.g., pulse width, etc., are also possible. The different types of 
temporal and non-temporal pulse characteristics are described below. However, equivalent 
embodiments of the invention are also inherently included as a part of this description, as will 
5 be recognized by persons having ordinary skill in the relevant art. 

Figure 3 illustrates an exemplary delta value range layout which can represent 
a temporal, non-temporal, or combination of the two, pulse characteristic such as, e.g., timing 
of a pulse, and amplitude. Figure 3 includes a delta value range layout 302. The pulse can 
take on characteristic delta values between a minimum delta value Av 0 310 and a maximum 

10 delta value Av max 312 in layout 302. Layout 302, as shown, can be subdivided into 

components 304. Components 304 can in turn be divided into sub-components 306. Sub- 
components 306 can in turn be divided into smaller components 308. Smaller components 
308 can then be divided into even smaller components, as shown. The process of subdividing 
components can be repeated, ad infinitum, so that smaller and smaller components can be 

15 obtained. 

The process of subdividing a delta value range layout into components is now 
described in detail. In particular, Figure 3 depicts an exemplary embodiment of pulse 
characteristic delta value range layout parameters. Specifically, a pulse characteristic delta 
value range 302 is shown. As depicted in Figure 3, two layout parameters, Av 0 and Av max , can 
20 be specified to define a pulse characteristic delta value range 302 bounded by a minimum 
delta value of Avq and a maximum delta value of Av max . A second layout parameter, 
N components* can be specified to divide the delta value range 302 into one or more components 
304 of the same size, or of different sizes, with each component 304 (indexed by the letter- n) 
having a minimum delta value, Av min (n)^ and a maximum delta value, Av max (n), where n = 1 to 

2 5 N components * 

The number and size of components 304 used in a given layout can be selected 
for various reasons. For example, the number and size of components 304 can be tailored to 
meet, e.g., specific application requirements, to remain within system implementation limits, 
to achieve one or more of a variety of system characteristics in areas such as, e.g., 
30 performance (i.e., bit rate), reliability (i.e., bit error rate), system-simplicity, ease-of-use, inter 
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alia. When different sized components 304 are employed, minimum and maximum values 
can be specified for each component 304 indexed by n, wherein the minimum delta value for 
a given component, Av min (n), equals the maximum delta value of the preceding component, 
Av max (n-1), or Avo, and the maximum delta value of a given component, Av max (n), equals the 
5 minimum delta value for the following component, Av min (n+1) } or Av max . When same sized 
components 304 are employed, the delta value range is evenly divided such that Av max (n) - 
Av min (n) is equal for each component 304 indexed by n. 

An array of layout parameters, N sub -components(N componen ts), can be specified to 
subdivide each component 304 into sub-components 306 of the same size, or different sizes, 

10 with each sub-component 306 (indexed by m) of the component 304 (indexed by n) having a 
minimum delta value, Av m i n (n,m), and a maximum delta value, Av max (n f m) f where n = 1 to 
N components and m - 1 to Nsub-componentsfa)- As with components 304, the number and size of 
sub-components 306 for a given component 304 used in a given delta value range layout 302 
can also be tailored to meet, e.g., specific application requirements, to remain within system 

15 implementation limits, to achieve one or more of a variety of system characteristics in areas 
such as, e.g., performance (i.e., bit rate), reliability (i.e., bit error rate), system-simplicity, 
ease-of-use, etc., and/or for many other reasons. When different sized sub-components 306 
are employed, minimum and maximum delta values are specified for each sub-component 
306 indexed by m of each component 304 indexed by n, wherein the minimum delta value for 

20 a given sub-component, Av min (n,tn), equals the maximum delta value of the preceding sub- 
component, Av max (n,tn-1), or the minimum delta value of the component in which the sub- 
component resides, Av min (n), and the maximum delta value of a given sub-component, 
Av max (n i m) i equals the minimum delta value for the following sub-component, Av min (n t rn+1), 
or the maximum delta value of the component in which the sub-component resides, Av max (n). 

25 When same sized sub-components 306 are employed, components are evenly divided such 
that Av max (n,m) - Av min (n,m) is equal for each sub-component 306 indexed by m of a 
component 304 indexed by n or for all components such that all sub-components 306 of a 
given component 304 are of the same size, wherein sub-component sizes may vary from 
component to component or all sub-components of all components are of the same size 

30 depending on the sizes of the components and the numbers of sub-components in the 
components. 
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In a manner consistent with the subdivision of components into sub- 
components, additional multi-dimensional arrays of layout parameters can be used to further 
subdivide sub-components 306 into smaller components 308 (as shown) of the same or 
different sizes, ad infinitum, until a smallest desirable component resolution is attained, with 
5 components at each resolution level having a minimum delta value, Av min (n s m, ...,a), and a 
maximum delta value, Av max (n,m, ...,a), where n = 1 to N components , m = 1 to N sub - C omponents(n), 
. . ., and a = 1 to N sma iie S t com P onents(n,m> -■■)> Such further subdivision of sub-components into 
smaller and smaller components enables systems with finer and finer tuning resolution and 
thus higher and higher fidelity, increases modulation accuracy, and can be useful for other 

10 purposes. As with components 304 and sub-components 306, the number and size of these 
smaller components 308 can also be tailored, e.g., to meet specific application requirements, 
to remain within system implementation limits, to achieve one or more of a variety of system 
characteristics in areas such as performance (i.e., bit rate), reliability (i.e., bit error rate), 
system-simplicity, ease-of-use, etc., and/or for many other reasons. When different sizes of 

15 these smaller components 308 are employed, minimum and maximum delta values are 

specified for each smaller component 308 (indexed by a), wherein the minimum delta value 
for a component, Av m i n (n,rn, ...,a), equals the maximum delta value of the preceding 
component, Avm^n.m, ...,a-l), or the minimum delta value of the next higher level 
component in which the component resides, Av m i n (n,m, ...), and the maximum delta value of a 

20 given component, Av max (n,m, ...,a), equals the minimum delta value for the following 
component, Avminin.m, ...,a+l), or the maximum delta value of the next higher level 
component in which the component resides, Av max (n,m, ...). When same sized smaller 
components 308 are employed, the next higher level components 306 are evenly divided such 
that Av max (n f m } ... } a) - Av min (n,m, ...,a) is equal for each smaller component 308 indexed by a 

25 of a given next higher level component or for all next higher level components such that all 
components of a given next higher level component are of the same size, wherein component 
sizes may vary from next higher level component to next higher level component or all 
components of all higher level components are of the same size depending on the sizes of the 
next higher level components and the numbers of components in the next higher level 

30 components. 

At the top of Figure 3, pulse characteristic delta value range 302 is depicted 
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that is bounded by endpoints of Av^ 310 and Av m ^ x 312. Beneath this illustration an 
equivalent delta value range 302 is shown that has been subdivided into four components 304 
by setting the layout parameter N components to a value of four (4), and the size of each 
component has been established by setting the minimum and maximum delta values of each 
5 component, Av min (n) and Av max (n), where n = 1 to 4. An enlargement of the second 

component 304 is then shown where the component has been subdivided into twenty sub- 
components 306 by setting the layout parameter N su b-com P onents(2) to a value of twenty (20), and 
the size of each sub-component 306 has been established by setting the minimum and 
maximum delta values of the sub-components 308 within component two 304, Av min (n s m) and 
10 Av max (n,m), where n = 2 and m = 1 to 20. As illustrated, there are 20 sub-components 306 in 
component 304, indexed by n=2, and /n=l-20, labeled Av min (2J) and Av max (2,20). 

An enlargement of the eighth sub-component 306 of component two 304 is 
then shown where the sub-component 306 has been subdivided into ten smaller components 
308 by setting the layout parameter N sma uer_com P onents(2 ) 8) to a value often (10), and the size of 
15 each smaller component 308 has been established by setting the minimum and maximum 
delta values of the smaller components within sub-component eight 306 of component two 
304, Av min (n y m,l) and Av max (n,mJ), where n = 2, m = 8, and / = 1 to 10, As illustrated, there 
are 10 smaller components 308 in sub-component 306, indexed by n = 2, m = 8, and / = 1 to 
10, labeled Av min (2,8,l) and Av max (2,8J0). 

20 It is then shown that these smaller components 308 could be subdivided into x 

even smaller components (whose size is not shown) using another layout parameter [e.g., 
Neven_smaiier_components(2,8,5) = x], which can be further subdivided, ad infinitum. Also not 
shown in Figure 3, are enlargements of the other components 304, sub-components 306, and 
smaller components 308, which in an exemplary embodiment could also contain twenty sub- 

25 components 306, ten smaller components 308, and x even smaller components, respectively. 

By subdividing a delta value range layout into levels of smaller and smaller 
components and by varying or not varying the size of components at different levels, a 
multitude of different layout permutations can be defined. 

It should be noted, however, that although the present exemplary embodiments 

30 illustrate various layouts, the invention is not limited to the illustrative examples, and other 
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layouts including, e.g., infinite combinations of similar and different sized components, could 
also be used within the scope of the present invention. It should also be noted that the pulse 
characteristics could include any of various temporal, non-temporal, or both temporal and 
non-temporal characteristics, as will also be recognized by persons skilled in the relevant arts. 

5 B. Specifying Ranges of Delta Values Using Value Ran2e Layouts 

Figures 4a through 4c illustrate the use of delta value range layouts to specify 
ranges of time position delta values, pulse amplitude delta values, and pulse width delta 
values. It will be apparent to those skilled in the art that delta value range layouts can be 
used to specify delta value ranges for other pulse characteristics in accord with the present 
10 invention. 

Beginning with Figure 4a, the figure depicts in an exemplary embodiment a 
diagram 400 illustrating a delta value range 401 of time position delta values between to 402 
and t max 404. The time delta value range 401 has been subdivided into four (4) components 
(the first two components are labeled 406, 408) that have been subdivided into nine (9) sub- 

15 components 410, graphed horizontally. Hence, diagram 400 of Figure 4a illustrates the delta 
value range 302 of Figure 3, graphed horizontally, where the pulse characteristic specifies 
pulse time position. Each component 406 and sub-component 410 has a minimum time delta 
value 412 and a maximum time delta value 414 specifying a range of delta time as shown 
with the enlargement of the fifth sub-component 410 of the second component 408 which has 

20 a minimum time delta value 412 of At mm (2,5) and a maximum time delta value 414 of 

At Tna x(2,5). When a code element value maps to a component 406, sub-component 410, or 
smaller component within a time delta value range layout 401, a pulse 416 can be positioned 
at any time delta value within the delta value range specified by the component 406, sub- 
component 410, or smaller component. An exemplary embodiment of such mapping to a 

25 pulse position is shown in Figure 4a where a pulse 416 is positioned between At min (2,5) 412 
and At max (2,5) 414, in this example, approximately halfway in between. 

Figure 4b depicts a diagram 420 illustrating an exemplary embodiment of a 

range of amplitude delta values from Aa 0 422 to Aa max 424 that has been subdivided into 

seven (7) components (the first two components are labeled 426, 428), vertically shown on 

30 the left side of diagram 420. Hence, the delta value range 302 of Figure 3 is shown in 
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diagram 420 of Figure 4b as a vertical axis, corresponding to an amplitude pulse 
characteristic. Seven (7) exemplary pulses 430a, 430b, 430c, 430d, 430e, 430f and 430g, are 
shown in diagram 420 which correspond to representative pulses 430a-430g that could be 
specified using the layout relative to a some reference pulse amplitude. In an exemplary 
5 embodiment, the exact amplitude delta value of each pulse 430a-430g is determined by 
arbitrarily selecting the approximate middle delta value of the range component to which a 
code element value (i.e., 1 through 7) would map. It will be apparent to those skilled in the 
art that alternative delta values to the middle delta value of the delta value range can be 
similarly used. The exact delta values selected within the components 426, 428 could be any 
10 other common offset value or a different offset value for each pulse 430a-430g. The layout 
could also be further subdivided into smaller components (i.e., not shown) to provide greater 
value resolution. 

Figure 4c illustrates an exemplary embodiment of diagram 440 depicting a 
pulse width delta value range between Aw 0 444 and Aw max 446 that has been subdivided into 

15 five (5) components (the first two components are labeled 448, 450) and shows five (5) 

representative pulses 452 that could be specified using the layout relative to some reference 
pulse width. Hence, diagram 440 of Figure 4c illustrates the delta value range 302 of Figure 
3, graphed horizontally, corresponding to a pulse width characteristic. As with the pulse 
amplitude delta values of Figure 4b, the pulse width delta values used for the five (5) 

20 representative pulses 452a, 452b, 452c, 452d and 452e were arbitrarily selected as the middle 
delta value within each component 448, 450. As will be apparent to those skilled in the 
relevant art, alternative values to the middle value of the range can be similarly used. 

Referring to Figures 4b and 4c ? for non-temporal pulse characteristics, delta 
value range layouts may include positive and negative delta range values. Accordingly, the 
25 reference characteristic value to which a non-temporal delta value range layout is relative may 
reside at any point within the layout. 

C Non-Allowable Regions Within Delta Value Range Layouts 

The present invention permits the establishment of allowable and non- 
allowable regions within a delta value range layout. One or more non-allowable regions are 
30 regions within a characteristic delta value range layout within which a characteristic value of 
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a pulse is not allowed. A non-allowable region may fully or partially include (or overlay) one 
or more components, subcomponents or smaller components. A non-allowable region can be 
based on one or more components within a delta value range layout or can be based relative 
to a characteristic value of one or more other pulses. For example, a non-allowable region 
5 can be defined such that a pulse characteristic delta value cannot be less than a component 
minimum delta value or greater than a component maximum delta value. Non-allowable 
regions may also be bounded by minimum and maximum values within a delta value range 
layout (e.g., a subset of a component, subcomponent, etc.). 

Non-allowable regions can be defined relative to other pulse characteristic 
10 values. For example, a minimum value difference between pulse characteristic values can be 
established by defining a non-allowable region about the characteristic value of another pulse 
such as the preceding pulse, succeeding pulse, or any other pulse. Similarly, a maximum 
value difference between pulse characteristic values can be established by defining a non- 
allowable region consisting of all values greater than or less than some difference from the 
15 characteristic value of another pulse. Non-allowable regions can also be defined that are 

bounded by a minimum and maximum difference in value between the characteristic value of 
the pulse and the characteristic value of another pulse. 

Figure 5 depicts non-allowable regions within a temporal or non-temporal 
pulse characteristic delta value range layout. In the top portion of the figure, a component, 
20 subcomponent, or smaller component is shown, which is bounded by a minimum delta value 
502 and a maximum delta value 504. 

Two non-allowable regions 510 are denoted A that are used to facilitate 
mapping a code element value. The leftmost region consists of all values less than the 
minimum characteristic delta value of the component to which a code element value is 
25 mapped and the rightmost region consists of all values greater than the maximum 
characteristic delta value of the same component. 

Figures 6a through 6d depict non-allowable regions within temporal pulse 
characteristic delta value range layouts. 

In Figure 6a, non-allowable regions relative to a preceding pulse time position 
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are shown. Specifically, a layout relative to a preceding pulse 602 at time position, t k -i ? is 
shown, where t a , tb, t c , and td are time values relative to the preceding pulse. Because time 
has an inherent order (i.e., by definition the time position value of the pulse in question 
succeeds the time position value of the preceding pulse), only those values after the preceding 
5 pulse are included in the non-fixed layout. 

Four delta values, At a , At b , At C9 and At d , illustrate how the time values can be 
translated into delta values in which case the time values tk-i, t a , tb, tc, and td become 0, At a , 
Atb, At c , and Atd. 

Three non-allowable regions 606-610, shown shaded with diagonal lines, are 
10 defined. The first region 606 enforces a minimum proximity limit, At min , where At k cannot 
reside between 0 and At a and therefore tk cannot reside between t k -i and t a . The second region 
608 is bounded by minimum and maximum delta values, such that Atk cannot reside between 
At b and At c and therefore t k cannot reside between t b and t c . The third region enforces a 
maximum proximity limit, At max , where At k cannot be greater than or equal to At d and 
15 therefore tk cannot be greater than or equal to td. 

In Figure 6b, non-allowable regions relative to any preceding pulse position 
are shown. Specifically, Figure 6b illustrates that the non-allowable regions can be defined 
the same way relative to any preceding pulse, so that the only difference between Figure 6a 
and 6b is that t k -i becomes tk_ n . 

20 Figure 6c and 6d illustrate that similar non-allowable regions can be defined 

relative to the succeeding pulse 612 position, t k +u and to any succeeding pulse 612 position, 
t k + n? respectively. In the two figures, the first region 618 enforces a minimum proximity limit, 
At min , where Atk cannot reside between -At h and 0, and therefore tk cannot reside between th 
and tk+n. The second region 616 is bounded by minimum and maximum delta values, such 

25 that Atk cannot reside between -Atf and -At g and therefore tk cannot reside between tf and t g . 
The third region 614 enforces a maximum proximity limit, At max , where At k cannot be less 
than or equal to -At e and therefore tk cannot be less than or equal to t e . 

Figure 7 illustrates non-allowable regions within a non- fixed non-temporal 

characteristic value layout relative to any other pulse having some characteristic value, Vk±n. 
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This figure is consistent with (and similar to a combination of) Figures 6b and 6d. Here, six 
non-allowable regions 702-712 are shown with the three leftmost regions 702-706 mirroring 
the three rightmost regions 708-712. Note the figure is two-sided as opposed to one-sided 
since a non-temporal characteristic value of a pulse can be less than, greater than, or the same 
5 as that of any other pulse. 

Non-allowable regions within delta value range layouts may be governed by 
limitations established on the absolute pulse characteristic values to which the delta value 
range layout relates. Accordingly, non-allowable regions within a delta value range layout 
may change as the reference pulse characteristic value to which the delta value range layout is 

10 relative changes. For example, if a maximum pulse amplitude value is enforced (e.g., 8 volts) 
the positive portion of a delta value range layout from -8v to 8v would become non- 
allowable (i.e., Ov to 8v) if the amplitude of the preceding pulse to which the delta value 
range layout was relative was 8v (i.e., at the maximum pulse amplitude). Similarly, within 
the same delta value range layout a non-allowable region from 4v to 8v would be enforced if 

15 the amplitude value of the preceding pulse were 4 v. 

D. Discrete Value Layouts 

Another exemplary embodiment of the present invention defines a pulse 
characteristic delta value layout by specifying a layout of discrete delta values to which 
individual code elements can map. As depicted in Figures 8a and 8b, a layout parameter, 
20 N discrete values can be specified to identify some number of discrete delta values within a layout 
802 having a delta value, Av(n) 9 with an index where n — 1 to N discrete values- Discrete delta 
values may, e.g., be evenly distributed, or not, as depicted in Figures 8a and 8b, respectively. 

Beginning with Figure 8a, a diagram 800 illustrates an exemplary embodiment 
in which thirty-seven (37) evenly-distributed (the first two width values are labeled 808, 810) 
25 discrete delta values, Av(l) 804 through Av(37) 806, are shown. In the exemplary 

embodiment, the number of discrete values 804, 806 within layout 802 is thirty-seven (37) 
and is referred to as N discrete vaiues= 37. 

Figure 8b depicts, in an exemplary embodiment, a diagram 812 illustrating six 
(6) non-evenly-distributed (the first two width values are labeled 818 and 820) discrete delta 
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values, Av(l) 814 through Av(6) 816. In the exemplary embodiment, the number of discrete 
delta values 814, 816 within layout 822 is six (6) and is referred to as N discrete values = 6. 

Referring to Figures 8a and 8b, for temporal characteristics, Av(l) must be 
greater than zero since inherently a succeeding pulse occurs at some time after a preceding 
5 pulse. However, for non-temporal pulse characteristics, delta values may be positive or 
negative. Accordingly, the absolute characteristic value to which a non-temporal discrete 
delta value layout is relative may reside at any discrete value within the layout, e.g., Av(3), in 
which case Av(3) = 0. 

Figures 9a through 9c illustratively depict exemplary embodiments of discrete 
10 delta value layouts for exemplary temporal and non-temporal pulse characteristics, including, 
e.g., time position, amplitude, and width pulse characteristics, respectively. 

Figure 9a depicts a diagram 902, illustrating an exemplary embodiment of the 
invention having thirty-seven (37) discrete time values from At(l) 904 through At(37) 906. 
Diagram 902 includes five (5) representative pulses 908a, 908b, 908c, 908d and 908e, 
15 representing placement at five of the 37 time positions from At(l) 904 through At(37) 906 
relative to a reference position equal to a At(l) of zero. 

Figure 9b depicts a diagram 910, illustrating an exemplary embodiment of the 
invention having seven (7) discrete delta values 914a, 914b, 914c, 914d, 914e, 914f and 
914g, corresponding to exemplary voltage amplitude delta values, A1.2v, A2.34v, A3.35v, 

20 A5.05v, A6.2v, A7v and A9.35v, respectively. Diagram 910 includes representative pulses 

912a, 912b, 912c, 912d, 912e, 912f and 912g, depicted having amplitudes 1.2v-9.35v greater 
than some reference amplitude 916 (e.g., .lv), that correspond to the seven discrete delta 
values 914a-914g, respectively. Unlike the representative pulses depicted in Figure 4b, which 
can have any amplitude delta value within a given delta value range component, the 

25 amplitude delta values Al .2v-A9.35v of discrete pulse amplitude delta values 914a-914g of 
the seven representative pulses 912a-912g of the exemplary embodiment of Figure 9b must 
equal a discrete amplitude delta value. 

Similarly to Figure 9b, Figure 9c depicts a diagram 924, illustrating an 
exemplary embodiment of the invention having a layout of five (5) discrete pulse width delta 
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values 920a, 920b, 920c, 920d and 920e, and five (5) representative pulses 918a, 918b, 918c, 
918d and 91 8e. Each pulse 918a-918e has a width that corresponds to the discrete pulse 
width delta values 920a-920e plus some reference pulse width 922. 

E. Non-Allowable Regions Within Discrete Delta Value Layouts 

5 As with delta value range layouts, non-allowable regions within discrete delta 

value layouts maybe governed by limitations established on the absolute pulse characteristic 
values to which the delta value range layout is relative. Accordingly, non-allowable regions 
within a delta value range layout may change as the reference pulse characteristic value to 
which the delta value range layout is relative changes. For example, if a maximum pulse 

10 amplitude value is enforced (e.g., 8 volts) positive discrete delta values within a delta value 
range layout having discrete delta values from -8v to 8v would become non-allowable (i.e., 
Ov to 8v) if the amplitude of the preceding pulse to which the discrete delta value layout was 
relative was 8v (i.e., at the maximum pulse amplitude). Similarly, within the delta value 
range layout a non-allowable region from 4v to 8v would be enforce if the amplitude value of 

15 the preceding pulse was 4v, and thus any discrete delta values between 4v and 8v would be 
non-allowable, 

F. Combinations of Delta Value Range 
and Discrete Delta Value Layouts 

In one exemplary embodiment of the present invention, the discrete delta value 

20 layout embodiments illustrated in Figures 8a and 8b, described above, can be combined with 

an embodiment of a delta value range layout such as, e.g., the layout 401 of Figure 4a, 

enabling code element values to specify, e.g., a component 406, 408 within the delta value 

range layout 401 and a discrete delta value layout within the component 406, 408 (not 

shown). The use of a combination of the discrete layout and value range layout approaches is 

25 shown in Figure 10. 

Specifically, Figure 10 illustratively depicts a diagram 1000 showing an 
exemplary embodiment of the invention using a combination of a discrete delta value layout 
similar to the one depicted in Figure 8 a, and a delta value range layout the same as shown in 
Figure 4a. Referring now to Figure 10, a delta value range layout 401 (as shown in Figure 4a) 
30 is subdivided into four (4) components (the first two are labeled 1002, 1004) that are 
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subdivided into nine (9) sub-components (the first two are labeled 1006, 1008). Component 2 
1004 is shown with a sub-component 1006 which has been further expanded to illustrate 
discrete delta values from Av min (2,5) 1010 to Av max (2,5) 1012. Thus, as illustrated, each sub- 
component 1006 contains 27 discrete delta values. The layout 1001 of the exemplary 
5 embodiment of diagram 1000 could, e.g., be specified by setting N CO mponenis = 4, N su b- 

components(l-4) = 9, and N d i S crete values(l-4,l-9) = 27. 

III. Code Mapping Approaches 

A multitude of exemplary delta code mapping embodiments can be employed in 
conjunction with pulse characteristic delta value layouts to accommodate pulse transmission 
10 system implementation requirements and to optimize system performance for specific 
applications. 

In one exemplary embodiment of the invention, a code element within a delta code 
may be mapped relative to a characteristic value of any pulse within a pulse train including 
the immediately preceding pulse, any preceding pulse, the immediately succeeding pulse, or 
15 any succeeding pulse. In another embodiment of the invention a code element within a delta 
code may be mapped relative to some statistical quantity based on characteristic values of a 
subset of pulses within a pulse train (e.g., an average characteristic value). 

According to the present invention, delta codes may be mapped relative to one or 
more reference values, a reference value may change with each code element, and reference 

20 values may change after some number of code elements (e.g., every third code element). 
Figures 11a and 1 lb depict examples of temporal and non-temporal delta coding where a 
single code element exists per reference value. In Figure 11a, diagram 1 100 illustrates six 
temporal delta value layouts 1 102a-l 102f and six pulse time positions 1 1 04a- 1104f specified 
by six delta values AT1-AT6 (1 106a-l 106f), where the first delta value 1 106a is mapped to a 

25 delta value range layout 1 102a that is relative to an initial reference 1 108 and the other five 
delta values 1 106b-l 106f are mapped to delta value range layouts 1 102b-l 102f that are 
relative to the time positions of the preceding pulses. Specifically, ATI 1 106a indicates a 
difference in time to the first pulse 1 104a on a layout 1 102a that is relative to an initial 
reference time 1 108. AT2 1 106b indicates a difference in time to the second pulse 1 104b on a 

30 layout 1 102b that it is relative to the time position of the first pulse 1 104a. AT3 1 106c 
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indicates a difference in time to the third pulse 1 104c on a layout 1 102c that is relative to the 
time position of the second pulse 1 104b. AT4 1 106d indicates a difference in time to the 
fourth pulse 1 104d on a layout 1 102d that is relative to the time position of the third pulse 
1 104c. ATS 1 106e indicates a difference in time to the fifth pulse 1 104e on a layout 1 102e 
5 that is relative to the time position of the fourth pulse 1 1 04d. AT6 1 1 06f indicates a 
difference in time to the sixth pulse 1 104f on a layout 1 102f that is relative to the time 
position of the fifth pulse 1 104e. 

Figure 1 lb provides a diagram 1 120 that depicts six non-temporal delta value layouts 
1 122a-l 122f and the characteristic values of six pulses 1 124a-l 124f specified by mapping six 

10 delta values AV1-AV6 (1 126a-l 126f), where the first delta value 1 126a is mapped to a delta 
value range layout 1 122a that is relative to an initial reference value 1 128 and the other five 
delta values 1 126b-l 126f are mapped to delta value layouts 1 122b-l 122f that are relative to 
the characteristic values of the preceding pulses. Similar to Figure 1 la, AVI 1 126a indicates 
a characteristic value difference to the characteristic value of the first pulse 1 124a on a layout 

15 1 122a that is relative to an initial reference value 1 128. AV2 1 126b indicates a characteristic 
value difference to the characteristic value of the second pulse 1 124b on a layout 1 122b that 
is relative to the characteristic value of the first pulse 1 124a. AV3 1 126c indicates a 
characteristic value difference to the characteristic value of the third pulse 1 124c on a layout 
1 122c that is relative to the characteristic value of the second pulse 1 124b. AV4 1 126d 

20 indicates a characteristic value difference to the characteristic value of the fourth pulse 1 124d 
on a layout 1 122d that is relative to the characteristic value of the third pulse 1 124c. AV5 
1 126e indicates a characteristic value difference to the characteristic value of the fifth pulse 
1 124e on a layout 1 122e that is relative to the characteristic value of the fourth pulse 1 124d. 
AV6 1 126f indicates a characteristic value difference to the characteristic value of the sixth 

25 pulse 1 124f on a layout 1 122f that is relative to the characteristic value of the fifth pulse 
1 124e. Negative delta values were included in Figure 1 lb to illustrate that, as described 
previously, non-temporal characteristic values do not have an inherent order, as do temporal 
characteristic values. 

Figures 12a and 12b depict examples of temporal and non-temporal delta coding 

30 where multiple code elements exist per reference value. In Figure 12a, diagram 1200 

illustrates two temporal delta value layouts 1202a and 1202b, and six pulse time positions 
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1204a-1204f specified by six delta values AT1-AT6 (1206a-1206f), where the first three delta 
values 1206a-1206c are mapped to a delta value layout 1202a that is relative to an initial time 
reference 1208 and the last three delta values 1206d-1206f are mapped to a delta value layout 
1202b that is relative to the time position of the third pulse 1204c. Specifically, ATI 1206a 

5 indicates a difference in time to the first pulse 1204a on a layout 1202a that is relative to an 
initial reference time 1208. AT2 1206b indicates a difference in time to the second pulse 
1204b on a layout 1202a that is relative to an initial reference time 1208. AT3 1206c indicates 
a difference in time to the third pulse 1204c on a layout 1202a that is relative to an initial 
reference time 1208. AT4 1206d indicates a difference in time to the fourth pulse 1204d on a 

10 layout 1202b that is relative to the time of the third pulse 1204c. ATS 1206e indicates a 

difference in time to the fifth pulse 1204e on a layout 1202b that is relative to the time of the 
third pulse 1204c. AT6 1206f indicates a difference in time to the sixth pulse 1204f on a 
layout 1202b that is relative to the time of the third pulse 1204c. 

Figure 12b provides a diagram 1220 that depicts three non-temporal delta value 

15 layouts 1222a- 1222c and the characteristic values of six pulses 1224a- 1224f specified by six 
delta values AV1-AV6 (1226a-1226f), where the first two delta values 1226a-1226b are 
mapped to a delta value layout 1224a that is relative to an initial reference value 1228, the 
third and fourth delta values 1226c-1226d are mapped to a delta value layout 1224b that is 
relative to the characteristic value of the second pulse 1224b ? and the fifth and sixth delta 

20 values 1226e-1226f are mapped to a delta value layout 1224c that is relative to the 

characteristic value of the fourth pulse 1224d. Similar to Figure 12a, AVI 1226a indicates a 
characteristic value difference to the characteristic value of the first pulse 1224a on a layout 
1222a that is relative to the initial value reference 1228. AV2 1226b indicates a characteristic 
value difference to the characteristic value of the second pulse 1224b on a layout 1222a that 

25 is relative to the initial value reference 1228. AV3 1226c indicates a characteristic value 

difference to the characteristic value of the third pulse 1224c on a layout 1222b that is relative 
to the characteristic value of the second pulse 1224b. AV4 1226d indicates a characteristic 
value difference to the characteristic value of the fourth pulse 1224d on a layout 1222b that is 
relative to the characteristic value of the second pulse 1224b. AV5 1226e indicates a 

30 characteristic value difference to the characteristic value of the fifth pulse 1224e on a layout 
1222c that is relative to the characteristic value of the fourth pulse 1224d. AV6 1226f 
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indicates a characteristic value difference to the characteristic value of the sixth pulse 1224f 
on a layout 1222c that is relative to the characteristic value of the fourth pulse 1224d. A 
negative delta value was also included in Figure 12b to again illustrate that, as described 
previously, non-temporal characteristic values do not have inherent ordering, as do temporal 
5 characteristic values. 

It should be noted, however, that although the present exemplary embodiments 
illustrating multiple code elements per reference maintained a constant code element per 
reference ratio (i.e., 3-to-l and 2-to-l, respectively), the code element ratio per reference ratio 
can be varied without departing from the scope of the present invention, as will be apparent to 
10 those skilled in the relevant art. 

A code specifying pulse characteristic can include elements having, e.g., integer or 
floating-point numbers. The integer or floating-point numbers can map to characteristic delta 
values within defined characteristic layouts. In an exemplary embodiment, the value of each 
integer code element or the non- fractional part of each floating-point code element value can 
15 identify a component, sub-component or smaller component (or even smaller component, 
calculated ad infinitum) corresponding to a range of characteristic delta values within a 
defined layout. 

In an exemplary embodiment, the numbering scheme used for a code must be 
consistent with the numbering scheme used for the defined characteristic layout. The use of a 

20 consistent numbering scheme can allow mapping of code element values to delta values 

within the layout. For example, components within a delta value range layout or delta values 
within a discrete delta value layout can be numbered beginning with zero, one, or any other 
number. Components produced by subdividing higher level components, such as, e.g., sub- 
components or smaller components, can be numbered per higher level component such that 

25 sub-component numbering can begin again with each higher level component, or alternatively 
can be numbered in sequence independent of the higher level component in which they 
reside. 

In an exemplary embodiment, once an integer value or non-fractional part of a 
floating-point value has been used to map to a delta value range corresponding to, e.g., a 
30 component, sub-component, or smaller component (or even a smaller component, ad 
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infinitum), an established offset value can be used to specify the exact characteristic delta 
value within the component, sub-component, or smaller component. An absolute offset value 
can be used to specify an exact characteristic delta value that is a common value difference 
from the minimum characteristic delta values of the components, sub-components, or smaller 
5 components to which code elements are mapped. 

Alternatively, in another exemplary embodiment, a relative position offset value can 
be used to specify an exact characteristic delta value that is a fraction of the difference 
between the minimum and maximum characteristic delta values of the components, sub- 
components, or smaller components (or even smaller components, ad infinitum) to which 

10 code elements are mapped. For floating-point codes, the fractional part of each floating-point 
code element can be used to specify the relative offset used to specify an exact characteristic 
delta value that is a fraction of the difference between the minimum and maximum 
characteristic delta values of the component, sub-component, or smaller component (or even 
smaller component, calculated ad infinitum) to which the non-fractional part of the floating- 

15 point code element is mapped. 

Unlike integer codes, where an absolute or relative offset value can be used to specify 
exact characteristic delta values in a common manner, the fractional portions of floating-point 
values can vary per code element. The variance of fractional portions of floating-point values 
per code element, allows each pulse characteristic value to be established independent of 
20 other pulse characteristic values. Figures 13a through Figures 13c below, illustrate an 
exemplary embodiment of the component numbering and code mapping embodiments 
involving integer code element values mapping to delta value range layouts. 

Figure 13a depicts a diagram 1300 of an exemplary embodiment illustrating pulses 
1310a-1310d mapped to positions within (in the exemplary embodiment) components 1304 

25 numbered one through nine (1-9) within delta value range layouts 1302a-1302d shown 
relative to an initial reference 1312 and to preceding pulse position values 1310a-1310c. 
Diagram 1300 includes a delta code 1314 of integer code elements 1316a-1316d that map to 
the four layouts 1302a-1302d. Each integer code element 1316a-1316d is, for example, 
mapped to a component 1304 within its corresponding layout. Specifically, the first code 

30 element value 1316a maps to the third component 1 304 of the first delta value range layout 
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1302a that is relative to the initial reference 1312. The second code element value 1316b 
maps to the sixth component 1304 of the second delta value range layout 1302b that is 
relative to the first pulse position 1310a. The third code element value 1316c maps to the 
fourth component 1304 of the third delta value range layout 1302c that is relative to the 

5 second pulse position 1310b. The fourth code element value 1316d maps to the eighth 

component 1304 of the fourth delta value range layout 1302d that is relative to the third pulse 
position 1310c. The exact positions of the pulses 1310a-1310d within the components 1304 
specified by integer codes 1316a-13 16d can be determined using, e.g., an absolute, or a 
relative position offset value. An offset equal to approximately half of a delta value range 

10 component was used in the figure. Note that Figure 13a provides an example of employing a 
delta value range layout with the single code element per reference temporal delta coding 
approach described above and illustrated in Figure 11a. 

Figure 13b depicts a diagram 1320 of an exemplary embodiment illustrating pulses 
1330a-1330d mapped to amplitude values within (in the exemplary embodiment) components 

15 1324 numbered -4, -3, -2, -1, 1, 2, 3, 4 within delta value range layouts 1322a-1322d shown 
relative to an initial value reference 1332 and to preceding pulse amplitude values 1330a- 
1330c. Diagram 1320 includes a delta code 1334 of integer code elements 1336a-1336d that 
map to the four layouts 1322a-1322d. Each integer code element 1336a-1336d is, for 
example, mapped to a component 1324 within its corresponding layout. Specifically, the first 

20 code element value 1336a maps to the eighth component 1324 of the first delta value range 
layout 1322a that is relative to the initial reference 1332. The second code element value 
1336b maps to the sixth component 1324 of the second delta value range layout 1322b that is 
relative to the first pulse amplitude value 1330a. The third code element value 1336c maps to 
the second component 1324 of the third delta value range layout 1322c that is relative to the 

25 second pulse amplitude value 1330b. The fourth code element value 1336d maps to the sixth 
component 1324 of the fourth delta value range layout 1322d that is relative to the third pulse 
amplitude value 1330c. The exact delta amplitude values of the pulses 1330a-1330d within 
the components 1324 specified by integer codes 1336a-1336d can be determined using, e.g., 
an absolute, or a relative position offset value. An offset equal to approximately half of a 

30 delta value range component was used in the figure. Three non-allowable regions 1338a, 

1338b, 1338d, shown shaded with diagonal lines, are defined due to a requirement that pulse 
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amplitude be a positive value. The non-allowable region 1338a within the first delta value 
range layout 1322a encompasses the first four components 1324 that would map to amplitude 
values less than zero. The non-allowable region 1338b within the second delta value range 
layout 1322b encompasses a portion of the first component 1324 that would map to 
5 amplitude values less that zero. The non-allowable region 1338d within the fourth delta 
value range layout 1322d encompasses the first component 1324 and a portion of the second 
component 1324 that would map to amplitude values less than zero. Note that Figure 13b 
provides an example of employing a delta value range layout with the single code element per 
reference non-temporal delta coding approach described above and illustrated in Figure 1 lb. 

10 Figures 14a through Figures 14c below, illustrate an exemplary embodiment of the 

component numbering and code mapping embodiments involving integer code element 
values mapping to discrete delta value layouts. 

Figure 14a depicts a diagram 1400 of an exemplary embodiment illustrating pulses 
1410a- 141 Od mapped to positions within (in the exemplary embodiment) discrete delta values 

15 1404 numbered one through six (1-6) within discrete delta value layouts 1402a-1402d shown 
relative to an initial time reference 1412 and to preceding pulse values 1410a-1410c. 
Diagram 1400 includes a delta code 1414 of integer code elements 1416a-1416d that map to 
the four layouts 1402a-1402d. Each integer code element 1416a-1416d is, for example, 
mapped to a discrete delta value 1404 within its corresponding layout. Specifically, the first 

20 code element value 1416a maps to the second discrete value 1404 of the first discrete delta 
value layout 1402a that is relative to the initial reference 1412. The second code element 
value 1416b maps to the third discrete value 1404 of the second discrete delta value layout 
1402b that is relative to the first pulse position 1410a. The third code element value 1416c 
maps to the fifth discrete value 1404 of the third discrete delta value layout 1402c that is 

25 relative to the second pulse position 1410b. The fourth code element value 141 6d maps to the 
fourth delta value 1404 of the fourth discrete delta value layout 1402d that is relative to the 
third pulse position 1410b. Note that Figure 14a provides an example of employing a discrete 
delta value layout with the single code element per reference temporal delta coding approach 
described above and illustrated in Figure 11a. 

30 Figure 14b depicts diagram 1420 including an exemplary embodiment of the 
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invention illustrating pulses 1424a-1424d mapped to discrete time position values (1432) 
within two temporal discrete delta value layouts 1422a and 1422b, each numbered 1-21. 
Layout 1422a is relative to an initial time reference 1430 and layout 1422b is relative to the 
second pulse position 1424b. With this embodiment, integer code element values 1428a- 

5 1428d of a delta code 1426 specify discrete values where the first and second code elements 
are mapped to the first layout 1422a that is relative to an initial reference 1430, and the third 
and fourth code elements are mapped to the second layout 1422b that is relative to the 
position of the second pulse 1424b, Specifically, the first code element 1428a indicates the 
number of discrete values 1432 from the initial reference 1430 at which to position the first 

10 pulse 1424a. Similarly, the second code element 1428b indicates the number of discrete 
values 1432 from the initial reference 1430 at which to position the second pulse 1424b. 
After positioning the second pulse the reference changes to the position of the second pulse 
1424b. The third code element 1428c indicates the number of discrete values 1432 from the 
second pulse position 1424b at which to position the third pulse 1424c. Similarly, the fourth 

15 code element 1428d indicates the number of discrete values 1432 from the second pulse 

position 1424b at which to position the fourth pulse 1424d. Note that Figure 14b provides an 
example of employing a discrete delta value layout with the multiple code elements per 
reference temporal delta coding approach described above and illustrated in Figure 12a. 

Figure 14c depicts a diagram 1460 including an exemplary embodiment of the 
20 invention illustrating code elements 1470a-1470d of a code 1468 mapped to discrete 

amplitude delta values 1466a-1466g within discrete value layouts 1462a-1462d. With this 
embodiment, integer code element values 1470a-1470d specify discrete values 1466a-1466g 
within layouts 1462a-1462d, where the first layout 1462a is relative to an initial reference 
amplitude 1472, e.g., zero volts, and the remaining layouts 1462b-1462d are relative to the 
25 amplitude of the preceding pulses 1464a- 1464c. In the exemplary embodiment, an integer 
code element 1470a-1470d exists per pulse 1464a-1464d. Specifically, the first code element 
1470a indicates the discrete delta value within the first layout 1462a specifying a delta 
amplitude value 1466g of 5.35v from an initial reference 1472 of zero volts and thereby 
specifying the amplitude of the first pulse as 5.35v. The second code element 1470b 
30 indicates the discrete delta value within the second layout 1462b specifying a delta amplitude 
1466e of 2.2 v relative to the amplitude of the first pulse 1464a and thereby specifying the 
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amplitude of the second pulse 1464b as 7.55v (i.e., 5.35v+2.2v). The third code element 
1470c indicates the discrete delta value within the third layout 1462c specifying a delta 
amplitude 1466b of -3. 95 v relative to the amplitude of the second pulse 1464b and thereby 
specifying the amplitude of the third pulse 1464c as 3.6v (i.e., 7.55v-3.95v). The fourth code 

5 element 1470d indicates the discrete delta value within the fourth layout 1462d specifying a 
delta amplitude 1466g of 5.35v relative to the amplitude of the third pulse 1464c and thereby 
specifying the amplitude of the fourth pulse 1464d as 8.95v (i.e., 3.6v+5.35v). Two non- 
allowable regions 1474a and 1474d, shown shaded with diagonal lines, are defined due to a 
requirement that pulse amplitude be a positive value. The non-allowable region 1474a within 

10 the first discrete delta value layout 1462a encompasses the first four discrete values 1466a- 
1466d that would map to amplitude values less than or equal to zero. The non-allowable 
region 1474d within the fourth discrete delta value layout 1462d encompasses the first two 
discrete values 1466a and 1466b that would map to amplitude values less than zero. Note 
that Figure 14c provides an example of employing a discrete delta value layout with the 

15 single code element per reference non-temporal delta coding approach described above and 
illustrated in Figure lib. 

Figures 15a through 15c depict three exemplary embodiments of the invention 
illustrating methods mapping floating-point code element values to delta value range layouts. 
Figure 15a depicts a diagram 1502 including an exemplary embodiment illustrating each 

20 floating-point code element value 1506a-1506d (collectively 1508) mapping a pulse 1510a- 
1510d to a position in time (as shown). With this embodiment, floating-point code element 
values 1506a-1506d of a code 1508 specify differences in time between consecutive pulses 
where the first code element 1506a is relative to an initial reference 1512, and the remaining 
code elements 1506b-1506d are relative to the preceding pulse position. Specifically, 

25 assuming nanosecond time units, the first pulse 1510a is positioned 52.5 nanoseconds after 
the initial time reference 1512, the second pulse 1510b is positioned 71.2 nanoseconds after 
the first pulse 1510a, the third pulse 1510c is positioned 161.1 nanoseconds after the second 
pulse 1510b, and the fourth pulse 1510d is positioned 45.73 nanoseconds after the third pulse 
1510c. 

30 Figure 15b depicts a diagram 1520 including an exemplary embodiment of the present 

invention illustrating the non-fractional part 1530a-1530h and fractional part 1522a-1522h of 
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each floating-point code element value of the code 1524 mapping a pulse 1538a-1538h, 
respectively, to a position in time per one of two delta value range layouts. With this 
embodiment, the first four code elements map to a delta value range layout 1526a relative to 
an initial reference 1528 of zero and the last four code elements map to a delta value range 

5 layout 1526b relative to the position in of time of the fourth pulse 1530d. In an exemplary 
embodiment of the invention, the non-fractional part of each code element value 1530 
indicates the component 1532 within the given delta value range layout 1526 to which the 
code element is mapped. The fractional part of each code element value 1522 indicates a 
fraction 1534 of the distance 1536 in time between the minimum and time values of the 

10 component 1532 specified by the non-fractional part of the code element value 1530 at which 
to place a pulse 1538. Note that Figure 15b provides an example of employing a delta value 
range layout with the multiple code elements per reference temporal delta coding approach 
described above and illustrated in Figure 12a. 

Figure 15c depicts diagram 1540 illustrating non-fractional portions 1542a-1542d and 
15 fractional portions 1544a-1544d of each floating-point code element value of the code 1546 
mapping a pulse 1558a-1558d to an amplitude value per one of four delta value range layouts 
1552a-1552d. With this embodiment, the non-fractional portion of the first floating-point 
code element value 1542a maps to a delta value range layout 1552a that is relative to an 
initial value reference 1554 of zero, and the non- fractional portion of the last three floating- 
20 point code element values 1542b-1542d map to delta value layouts 1552b-1552d that are 

relative to the amplitude value of the preceding pulse. Diagram 1540 also includes fractional 
portions 1544a-1544d of each floating-point code element specifying the fractional difference 
between the minimum and maximum amplitude values of each mapped component 1548 used 
to determine the exact amplitude value for a pulse 1558a-1558d. Specifically, the non- 
25 fractional part of the first code element 1542a indicates the fourth component 1548 from the 
initial reference value 1554 and thereby specifies the eighth component in the layout 1552a. 
The fractional part of the first code 1544a specifies that the first pulse amplitude be at a value 
that is 51 percent of the eighth component. The non- fractional part of the second code 
element 1542b indicates the second component 1548 from the amplitude value of the first 
30 pulse 1558a and thereby specifies the sixth component in the layout 1552b. The fractional 
part of the second code 1544b specifies that the second pulse amplitude be at a value that is 
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65 percent of the sixth component 1548. The non-fractional part of the third code element 
1542c indicates a delta of minus three components 1548 relative to the amplitude of the 
second pulse 1554b and thus specifies the second component 1548 in the layout 1552c. The 
fractional part of the third code 1544c specifies that the third pulse amplitude be at a value 

5 that is 26 percent of the second component 1548. The non-fractional part of the fourth code 
element 1542d indicates a delta of three components 1548 from the amplitude of the third 
pulse 1554c and thus specifies the seventh component 1548 in the layout 1552d. The 
fractional part of the fourth code 1544d specifies that the fourth pulse amplitude be at a value 
that is 68 percent of the seventh component 1548. Three non-allowable regions 1556a, 

10 1556b, and 1556d, shown shaded with diagonal lines, are defined because of a requirement 
that pulse amplitude be a positive value. The non-allowable region 1556a within the first 
delta value range layout 1552a encompasses the first four components 1548 that would map 
to amplitude values less than or equal to zero. The non-allowable region 1556b within the 
second delta value range layout 1552b encompasses a portion of the first component 1548 

15 that would map to amplitude values less than or equal to zero. The non-allowable region 
1556d within the fourth discrete delta value layout 1552d encompasses the first component 
1548 and the portion of the second component 1550 that would map to amplitude values less 
than or equal to zero. Note that Figure 15c provides an example of employing a delta value 
range layout with the single code element per reference non-temporal delta coding approach 

20 described above and illustrated in Figure 1 lb. 

The exemplary code mapping embodiments shown in Figures 15a through 15c can be 
applied at any component, sub-component, smaller component, even smaller component, ad 
infinitum, level defined within a delta value range layout. 

IK Delta Code Generation 

25 After the characteristic layout and code mapping approach have been established, a 

code is generated using a delta code generation technique as described below. It will be 
recognized, by those skilled in the art, that the described delta code generation may be applied 
to temporal and non-temporal pulse characteristics. 

Figures 16a and 16b depict typical pulse shapes used in UWB transmission systems. 
30 Specifically, a first pulse shape 1602 and a second pulse shape 1604 are illustrated. 
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Figures 17a and 17b depict two time-coded pulse trains, which are sequences of such 
pulses transmitted according to a time-hopping code C = (T k ,0 < k < N - 1) . The first pulse 
train 1702 comprises pulses 1602, while the second pulse train 1704 comprises pulses 1604. 
The length of the time-hopping code for both pulse trains is N, and the values T k specify the 
transmission times of the individual pulses in the time-coded pulse train. 

For the purposes of this discussion, the length TV of the time-hopping code C can 
either be finite or infinite. If A^s finite, the code is presumed to repeat after a finite time T 9 
where T > T N ^ . Infinite-length codes do not occur in practice, of course, but serve as useful 
models for repeating codes with very long repeat periods, as well as for long codes that are 
generated dynamically during transmission. 

The difference sequence AC - (AT; = T k - T k _ x , 1 < k < N - 1) represents the inter- 
pulse times, i.e. the time delays between the transmissions of successive pulses in the time- 
coded pulse train. Note that since T k = T k _ x + AT k , the time-hopping code C is completely 
specified by an initial time T 0 , a difference sequence AC , and in the case of repeating codes, 
a repeat time T: 

Thus the difference sequence effectively specifies the time positioning of the kth pulse 
relative to the previous pulse, through the relation T k = T k _ x +AT k . In one embodiment, the 
method of the present invention is to design time-hopping codes by constructing difference 
sequences in certain specific ways. Time-hopping codes produced in these ways will be 
referred to as one type of delta codes. 

The second-order difference sequence, A 2 C = (a 2 T k —T k ~- T k _ 2 ,2<k<N-l) 7 
specifies the distance between non-adjacent pulse pairs which have one intervening pulse 
between them. Similarly, the r th order difference sequence 

&C={KT k =T k -T^,r<k<N-\) 
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specifies the distance between non-adjacent pulse pairs which have r - 1 intervening pulses 
between them. These higher order difference sequences can be used to position a pulse 
relative to not only the preceding pulse, but relative to some or all of the preceding pulses. 
These sequences can also be used to position pulses with respect to succeeding, as well as 
5 preceding pulses, although such "temporal look-ahead" methods obviously must be done off- 
line. 

Any design methodology for time-hopping codes must take into account several 
attributes and parameters that are desirable for codes used in impulse radar, communication, 
and positioning systems. Among these attributes are (1) flat frequency response of the time- 

10 hopping codes, (2) steeply peaked auto-correlation with small side-lobes, (3) flexibility in 
controlling the inter-pulse times, (4) flexibility in controlling the length of the code, and (5) 
the ability to adjust the average Pulse Repetition Frequency (PRF). These parameters affect 
numerous system properties, including susceptibility to interference, probability of 
interception, and data throughput. In additions, hardware limitations make flexibility in 

15 adjusting these parameters essential for constructing workable impulse radar/com/positioning 
systems. 

Each of the above-mentioned parameters can be related back to the difference 
sequence AC associated with the time-hopping code C. For instance, the power-spectral 
density function of the time-hopping code (defined as the squared-magnitude of the Fourier 
20 transform of a sequence of unit impulses transmitted at the times specified by the time- 
hopping code) is 

S{co) = S(a> 9 AC) = N + 2]£ ]T cos(<y £ AT i ) . 

7=0 k=j+\ 

The auto-correlation function of the code can be found through an inverse Fourier 
transform of the above power-spectral density function. Control over the inter-pulse times 
25 can be achieved in many ways. For instance, a constraint of the form 

ti ow ^ &T k < t high 
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is easily implemented at code design-time, and ensures that no two pulses are ever closer than 
t low in time, nor further apart than t kigh . Such a constraint also guarantees a PRF that is 

between PRF low = t~ h ] gh and PRF high = t~ l w . There are additional ways of controlling the PRF 
through the difference sequence, such as by controlling the average value of the AT k 's that 
5 form the difference sequence. The current invention addresses all these parameters through 
the construction of the difference sequences used to generate the time-hopping code. 

Delta coding techniques can be applied to non-temporal characteristics as well as 
temporal ones. For instance, the amplitude, width, or polarity of a given pulse may be 
specified in terms of a previous or succeeding pulse or pulses. The essential idea remains the 
10 same: specifying pulse characteristics with respect to a non-fixed reference. 

Difference sequences for constructing delta codes can be constructed in at least two 
general ways: (1) pseudorandomly, utilizing random-number generators, or, (2) 
deterministically. These methods are described in detail below. Those skilled in the art will 
recognize that the embodiments set forth below are exemplary in nature only, and that the 
15 general methodologies can be implemented in various ways without departing from the scope 
of the present invention. 

A. Pseudorandom Generation of Delta Codes 

Delta codes constructed through difference sequences that have been generated 
via some random process can possess statistical properties that make them highly desirable 
20 for implementing robust impulse communication systems. In this case we have 

AT t =ti k ,0<k<N-l 

where the 7j k 's are samples drawn from some probability distribution P. Standard random- 
number generation techniques can be used to produce the sequence of r/ k values used to 
generate the delta-code. There are standard techniques for relating the expected power- 
25 spectral density and auto-correlation functions for these codes to the probability distribution 
P. Additionally, the value-range and discrete layouts described above, as well as 
combinations of these, can be implemented through the selection of an appropriate 
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probability distribution function P. Layout specifications of non-allowable regions or values 
simply translate into requirements that the probability density or mass functions for P be zero 
for certain values. 



h Poisson Codes 

5 Of particular interest are difference sequences in which the 

inter-pulse times are independent, identically distributed (i.i.d.) exponential random variables. 
Here, the distribution P above is constrained to be an exponential probability distribution 
with mean T. Figure 18 shows graphs of the probability density function 

p(x) = U(x>0)e~" T 

10 of this distribution, for several different values of T. (Here, the notation 1(P), where P is a 
proposition, refers to the function that is 1 when P is true, and 0 otherwise. Thus 1(* > 0) is 
the function that is 0 when x is negative, and 1 otherwise.) Specifically, T=25 for the first 
graph 1802, T=50 for the second graph 1804, and T=100 for the third graph 1806. Because 
the inter-pulse times are exponentially distributed random variables, the pulse transmission 

15 times generated by this method form realizations of a Poisson process, a fundamental process 
in the theory of probability. For this reason, we will refer to delta-codes generated by this 
method as Poisson codes. 

Poisson codes have statistical properties that make them useful 
for UWB impulse transmission systems. It can be shown that the expected (ensemble 
20 average) power-spectral density function for a Poisson code is given by 

N 

S(co) = N + 2^ (N - k) cos* (0) cos(k0) 

k=\ 

where 9 = arctan(^r) . Figure 19 shows a graph 1902 of this expected power-spectral density 
function (the values N= 16 and T= 100 were used in producing the graph). The frequency 
units in figure 19 are gigahertz; the expected power-spectral density is flat for frequencies 
25 above 4 megahertz. The low- frequency artifacts are a function of the length of the code, and 
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become smaller as the code length increases. In the N °o limit (and after a suitable 
rescaling), the average power-spectral density function converges to 



S„ 0) = — l + — 




(here 8{w) is the familiar Dirac impulse function). As is readily apparent, this function is 
5 completely flat, except for a spike at co = 0 . The corresponding auto-correlation function is 



which again is close to ideal. Of course, the spectral and auto-correlation functions for any 
specific Poisson code will oscillate randomly about these expected values. Figures 20a, 20b, 
10 and 20c together depict a graph 2002 of the power spectral density for a Poisson code of 
length TV = 16. 



15 It should be noted that pure Poisson codes have no constraints on the inter-pulse times AT k . 
As a consequence, long Poisson codes will probably contain pulse pairs that are extremely 
closely spaced, as well as other successive pulse pairs that are very widely separated. Such 
occurrences may well violate hardware constraints, and thus there needs to be a mechanism 
for correcting them. Constraints on the inter-pulse times, such as t low < AT k < t high , can 

20 achieve this. These constraints can be implemented by changing the distribution P that 

controls the generation of the inter-pulse times. Two embodiments that implement this idea 
are constrained Poisson codes and uniform delta codes. 



given by 




Average PRF for Poisson codes is completely specified by the 



mean inter-pulse time T. The average PRF is given by 



PRF = — 
T 



Constrained Poisson Codes and Uniform Delta Codes 
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15 



With constrained Poisson codes, inter-pulse times are 
sampled from a modified exponential distribution on the interval [t low ,t high ] . In this way, the 

inter-pulse times are still random, but satisfy the constraint t low < AT k < t high , thus in effect 
implementing a delta value range layout with two non-allowable regions, as described 
previously and illustrated in Figure 5. The probability density function of the modified 
exponential distribution is given by 



p(x) = 



1— ifX = 0 



^ high ^low 



Here X is a constant controlling the mean value of the distribution. Graphs of this density 
function are shown in Figure 21 for several values of X . Specifically, 2=1.0 for graph 2102, 
10 A =0.3 for graph 2104, 2=0 for graph 2106, X =-0.3 for graph 2108, and X =-1.0 for graph 
2110. Notice that when X - 0 we have the uniform distribution on [t low J high ] ; in this case, 
the resulting codes are called uniform delta codes. The mean inter-pulse time is given by 

l-e- H "'-'-'- ) {l + A(.t high -t hw )) 



and the average PRF is again 



X(\-e 



PRF - — 
T 



The parameter^ , which can be any real number, 
controls the mean inter-pulse time; it can be shown that as A. runs from - oo through 0 and on 
to oo , the mean inter-pulse time runs from tu S h through (t low +t high )/2 and on to W Figure 
22 depicts a graph 2202 of the mean inter-pulse time as a function of the parameter X . 

20 Naturally, constraining Poisson codes in this way will 

have an effect on the spectrum and auto-correlation functions of the resulting code. However, 
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such effects can be predicted with theory, and controlled. Figures 23 a, 23b, and 23 c together 
depict a graph 2302 of the power- spectral density function for a constrained Poisson code of 
length 16. The value X = 0 was used in generating this particular code, so it is actually a 
uniform delta code. 

5 The processing steps for an algorithm to generate 

Poisson codes are given below. Note that for simplicity, T 0 is set to 0. This is not essential to 
the algorithm; T 0 could be set to any arbitrary initial value. Figure 24 presents a flow diagram 
2400 for Poisson code generation algorithm. 

Step 1 (2402). Set k = 1, and T 0 = 0. 

10 Step 2 (2404). If k < N, go to Step 3 (2408). Else, stop processing (2406). 

Step 3 (2408). Set AT k = rj k9 where is the output of an exponential random 
number generator with mean T. 

Step 4 (2410). Set T k = T kA + □ T h and store T k . 

Step 5 (2412). Increment L 

15 Step 6 (2414). Go to Step 2 (2404). 

The processing steps for an algorithm to generate 
constrained Poisson codes are given below. Setting the parameter □ = 0 results in the 
generation of uniform delta codes. Note that for simplicity, T 0 is set to 0. This is not 
essential to the algorithm; T 0 could be set to any arbitrary initial value. Figure 25 provides a 
20 flow diagram 2500 for a constrained Poisson code generation algorithm. 

Step 1 (2502). Set k= 1, and T 0 - 0. 

Step 2 (2504). If k < N, go to Step 3 (2508). Else, stop processing (2506). 

Step 3 (2508). Set AT k = 7] k , where □ * is the output of a modified exponential 
random number generator with control parameter □ , and limits 

25 tfow> thigh' 

Step 4 (2510). Set T k = T kA + □ T k , and store T k . 
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Step 5 (2512) 



Increment L 



Step 6 (2514) 



Go to Step 2 (2504). 



3. 



Pseudorandom Numbers 



Pseudorandom numbers can be generated using, e.g., a 



5 computer's random number generator, one or more binary shift-register(s) mapped to binary 
words, a chaotic code generation scheme, or another well-known technique. 



one embodiment employ a linear congruential generation (LCG) method, which generates an 
n-th random number, x n , from a previous random number, x w .;, using an equation of the 
10 general form as follows: 



yj where n identifies a given random number in the generated random number sequence, and the 

lI generated sequence is characterized by the multiplier A, the additive constant c, the modulus 

ry m, and an initial seed x Q . These random number generator functions can be referred to as 

5 15 LCG(a,c,w,xo), which determines the sequence generated. 

ff Another exemplary embodiment of another method that 

U1 can be used as a computer random number generator is known as a Additive Lagged- 

Ei Fibonacci Generator (ALFG) method. The approach can be described by an equation of the 
form: 



Computer random number generator functions can in 




20 




where n identifies a given random number in the generated random number sequence, andy 
and k represent offsets to previously generated random numbers. The period of these 
generators is (2 k -l)2 m " 1 and they are referred to as ALFG^m,^), which determines the 
sequence generated. 



25 



Binary shift-register pseudorandom number generators 
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can be implemented in many different ways. In an exemplary embodiment, a linear feedback 
shift register as illustrated in Figure 26a, can be used. Figure 26a illustratively depicts a 
block diagram 2602 including an exemplary embodiment of an LCG linear feedback shift 
register, including exclusive OR logic gate 2604 having two inputs 2606, 2608 and one 
5 output 26 1 0. Eight bit shift register 26 14 (labeled bit 0 26 1 4a through bit 7 26 1 4h includes 
shift out output 2612 coupled to input 2606 of exclusive OR logic gate 2604. Bit 3 2614d is 
coupled to input 2608 of exclusive OR logic gate 2604, and output 2610 of exclusive OR 
logic gate 2604 is coupled as shown to bit 7 2614h. 



where n identifies a given random number in the generated random number sequence, k is the 
number of bits in the shift register, a\ is the value of the z-th bit in the shift register. The 
sequence of bits that is generated depends on the initial shift-register state and which shift- 
15 register bit value 2614d, a h is fed back into the exclusive-OR device 2604 along with the 
shifted output 2612. 



shift register and a modulo adder device 2618, as shown in Figure 26b. Figure 26b depicts 
diagram 2616 including an eight-bit shift register having bit 0 2628a through bit 7 2628h. 
20 Diagram 2616 also includes addition modulo 2 device 2618 having two inputs 2620 (coupled 
to bit 7 2628h) and 2622 (coupled to bit 5 2628f), and an output 2624 which can be outputted 
and can be fed back into input 2626 of the ALFG shift register at bit 0 2628a. 



The linear feedback shift register can be described by 



10 an equation of the form: 




X 



The ALFG method can also be implemented using a 



The ALFG shift register can be described by an 



equation of the form: 



25 



X 



n 
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where n identifies a given code in the generated code sequence, and j and k represent the 
shift-register bits 2628h, 2628f fed into the modulo adder device 2618. 

In other exemplary embodiments of the present 
invention, many other different but related alternative approaches for generating 
5 pseudorandom number sequences can also be employed. For example, alternative 

embodiments include inversive congruential generators, explicit-inversive congruential 
generators, multiple recursive generators, and combined LCGs. Any of these or other similar 
traditional methods can be used to generate pseudorandom numbers without departing from 
the scope of the invention, as will be apparent to those skilled in the relevant art. 

10 In addition to the embodiments already described for 

generating pseudorandom numbers, several other exemplary embodiments can be employed 
including, e.g., chaotic code generators and Optimal Golomb Ruler (OGR) code generators. 
Any of these, and other alternative methods can also be used to generate a pseudorandom 
number sequence without departing from the spirit and scope of the invention as will be 

15 apparent to those skilled in the relevant art. 

B. Deterministic Generation of Delta Codes 

Several options exist for generating delta codes 
deterministically. Properties of the resulting delta codes are of course dependent on the 
deterministic methods used to construct the delays. The current invention utilizes two broad 
20 methodologies for the deterministic generation of delta codes: sequential generation and 
iterated generation. 

1. Sequential Generation Methodology 

The sequential generation methodology works by 

directly specifying a sequence of delay values for the delta code. To be specific, let S be 

25 some set of states, and let TV be a positive integer. Let /be a mapping from {1, 2, • • • , N - 1} 

into S 9 and let g : S -> [0,oo) be a mapping from S into the non-negative reals. The function / 

describes how a given sequence is generated, while the function g establishes a 

correspondence between the sequence values and the delay values to be used in constructing 

the delta code. Specifically, the difference sequence AC = (AT k =T k - T k _ x , 1 < k < N - 1) is 
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generated according to the relation 



AJ t =£(/(*)), l<k<N-l 

Figure 27 depicts a simplified top-level flow diagram 2702 for sequential generation of delta 
codes. Specifically, to determine the delta time value to the next pulse, function /2706 
5 receives as input pulse index k (2704) and produces an output s k 2708 that is input to function 
g 2710, which produces an output AT k 2712. Typically, though not always,/ will be chosen 
to provide useful correlation or spectral properties, while g will be chosen to satisfy PRF and 
other timing constraints. 

Rational Congruential delta codes are a specific 
10 embodiment of this methodology in the current invention. These codes are generated through 
functions / of the form 



f(x) = r(x)modM 



where TV is a positive integer, and r is a rational function defined on Z M , the set of integers 
15 modulo M. In particular, the following special cases are identified: 

Hyperbolic Congruential delta codes: f (x; a) — ax~ l modM 

Linear Congruential delta codes: f (x; a)~ ax mod M 

Quadratic Congruential delta codes: f (x; a) — ax 2 modM 

Cubic Congruential delta codes: f (x; a) = ax 3 modM 

20 In these formulae, a is a parameter, with possible values 1, 2, • • , M - 1 . For each possible 
value of a, the function / generates a sequence which can then be used to construct a delta 
code. Thus the parameter a provides for the possibility of families of delta codes, which can 
be used together to enable a multi-channel communication system. In most cases, the integer 
M will be prime number, but this is not always necessary. For instance, in the linear 

25 congruential case, all that is required is that a and Mbe relatively prime. 
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The processing steps for an algorithm to generate 
rational congraential sequential delta codes are given below. Note that for simplicity, To is 
set to 0. This is not essential to the algorithm; T 0 could be set to any arbitrary initial value. 
Figure 28 provides a flow diagram 2800 for a rational congruential sequential delta code 
5 generation algorithm. 

Step 1 (2802). Set * = 1, and T 0 = 0. 

Step 2 (2804). If k < N, go to Step 3 (2808). Else, stop processing (2806). 

Step 3 (2808). Set AT k = g(r(k)modM) , where r is a rational function 
defined on Z M , the set of integers modulo M. 

10 Step 4 (28 1 0). Set T k = T kA + □ T h and store T h 

Step 5 (28 1 2). Increment t 
Step 6 (2814). Go to Step 2 (2804). 

As a simple example, consider a quadratic congruential 
sequential delta code with the following parameters: 

15 M = 5 

a=l 

f(x) = ax 2 modM 
g(s)=40.Q-s 

The sequence AC is easily seen to be (40.0, 160.0, 160.0, 40.0), leading to the time-hopping 
20 code C = (0.0, 40.0, 200.0, 360.0) . 

2, Iterated Generation Methodology 

The iterated methodology utilizes iterated function 
systems as the mechanism for generating delta codes deterministically. The basic 
methodology is as follows. Let S be some set of states, and let / : S -> S be a mapping from 
25 S into itself. The function / describes how transitions are made from one state to another. Let 
g : S -> [0 5 oo) be a mapping from S into the non-negative real numbers. The function g 
establishes a correspondence between the states in S and the time delays used to generate the 
delta code. Given an initial state s l e S , a difference sequence 
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AC = (AT k = T k - T h _ x , 1 < k < N - 1) can now be generated according to the following 
recursion: 



s k + \ =f( s k) . _ 

AT k+l =g(s k+l ) >-^>'~>" 

5 Figure 29 depicts a simplified top-level flow diagram 2902 for this process. Specifically, 
given an initial state 2904 as input, function /2906 outputs a new state 2908 which is input 
back into function/2906 and is also input into function g 2910, which outputs AT k +i 2912. 
Typically, though not always,/ will be chosen to provide useful correlation or spectral 
properties, while g will be chosen to satisfy PRF and other timing constraints. 

10 The rational congruential maps introduced above for the 

sequential generation method can also be used for this iterated generation method, providing 
a specific embodiment for this invention. For instance, we could take f(x) = r(x)modM , 
where r is again a rational function, and g(x) = X x , where □ is some positive real number. 
Figure 30 is the flow diagram for a Rational Congruential Iterative Delta Code generation 

15 algorithm. 

Piece-wise linear maps of an interval into itself provide 
another specific embodiment of the iterated methodology in the current invention. Consider 
the function L(x), whose graph 3000 appears in Figure 30; its equation is 

L(x) = — l(xe[0,l-a)) + X + 2a ~ l l{x e [l-a, 1)) 
\-a a 

+ ^i(* £ [U + /?)) + ffi(^[i+A2))' 
p 1-p 

20 where □ and □ are arbitrary constants satisfying 0 < a, j3 < 1 . Specifically, line 3002 plots 
L(x) for 0 < x < a, line 3004 plots L(x) for a < x < 1 , line 3006 plots L(x) for 1 < x < 1 +p, and 
line 3008 plots L(x) for 1+p <x < 2. For x e [0, 2) define 
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Q{x) = 1(* e [1, 2)) 

Note that Q(x) = 0 if x e [0, 1) , while = 1 if x e [1, 2) . Now define 

77O) = min{« > 1 : Q(L (n) (x)) * Q(x)} 

Here (x) denotes the w-fold composition of L with itself, applied at x. If x is such that the 
set on the right is empty, □ is undefined at that value of x. It can in fact be shown that □ is 
defined for almost every (in the sense of Lebesgue measure) x in [0, 2). For these values of x 9 
define 

f{x) = L™ x \x). 

This function now serves as the /in the original recursion that defines the iterated 
methodology. A number of choices for g are possible in this case, the simplest of which is 
probably 

g( X ) = 7](X) . 

It is worth noting that, for this choice of f 9 there exist choices of g that result in delta codes 
that are good statistical approximations of the pseudo-random Poisson codes introduced 
above. It is also possible to modify the definition of the function L so that constraints of the 
form t low < AT k < t high can be implemented in this method. 

The processing steps for an algorithm to generate 
rational congruential iterative delta codes are given below. Note that for simplicity, T Q is set 
to 0. This is not essential to the algorithm; T 0 could be set to any arbitrary initial value. 
Figure 31 depicts a flow diagram 3100 for a rational congruential iterative delta code 
generation algorithm. 

Step 1 (3 102). Set k = 1, T 0 = 0, s - s 0 , and OT\~ g(s 0 ). 

Step 2 (3104). If k < N, go to Step 3 (3108). Else, stop processing (3110). 

Step 3 (3108). Set s = r(s)modM , where r is a rational function defined on 



Venable Ref.: 28549-165555 



-50- 



Z M , the set of integers modulo M. 
Step 4 (3 1 1 0). Set □ T k = g(s). 
Step 5 (3 1 12). Set T k = T kA + □ T k , and store T k . 
Step 6 (3 1 14). Increment k. 
Step 7 (3116). Go to Step 2 (3104). 

The processing steps for an algorithm to generate piece- 
wise linear iterative delta codes are given below. Note that for simplicity, T 0 is set to 0. This 
is not essential to the algorithm; Tq could be set to any arbitrary initial value. Figure 32 
depicts a flow diagram 3200 for a rational congruential iterative delta code generation 
algorithm. 

Step 1 (3202). Set k = 1, T 0 = 0, x = xq, and □ 7i = g(x 0 ). 

Step 2 (3204). If k < N, go to Step 3 (3208). Else, stop processing (3206). 

Step 3 (3208). Set x = L {7l(x)) (x) , where L and □ are as described above. 

Step 4 (3210). Set UT k = g(x). 

Step 5 (3212). Set T k = T kA + DT k9 and store T k . 

Step 6 (3214). Increment k. 

Step 7 (3216). Go to Step 2 (3204). 

K Mapping Code Elements to Pulse Characteristic Values 

After a delta code has been generated using one of the delta code generation 
techniques, the code element values can be mapped to specific pulse characteristic values per 
the defined characteristic layouts and the employed code mapping approach. Pulse 
characteristic values can at a minimum include pulse position, width, or amplitude. 

According to the present invention, temporal and/or non-temporal characteristics of 
pulses within a pulse train are specified by generating and applying one or more delta codes 
relative to one or more non-fixed references. One or more delta value range and/or discrete 
delta value layouts may be defined relative to the one or more non-fixed references. Such 
layouts may include allowable and non-allowable regions. 
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As described previously, a temporal pulse characteristic corresponds to a pulse 
position in time and a non-temporal pulse characteristic corresponds to pulse width or pulse 
amplitude. A non- fixed reference is at least one characteristic value of at least one pulse 
including any preceding pulse and any succeeding pulse. A non- fixed reference may be a 
5 statistical quantity based on the characteristic values of a subset of pulses in the pulse train, 
e.g., an average pulse characteristic value. 

Pulse characteristics may be specified using a pseudorandom delta code such as a 
Poisson code or a constrained Poisson code, which includes the special case uniform delta 
code. Alternatively, pulse characteristics may be specified using deterministic delta codes 

10 including those generated using a sequential generation methodology, e.g., a rational 

congruential sequential delta code. In four separate exemplary embodiments of the invention, 
rational congruential sequential delta codes may employ a hyberbolic congruential, linear 
congruential, quadratic congruential function, or cubic congruential function. In another 
exemplary embodiment rational congruential sequential delta codes may employ a function of 

15 the form / (x; a) = ax n modAf . 

Deterministic delta codes may also be generated using an iterative generation 
methodology, e.g., a rational congruential iterative delta code. In four separate exemplary 
embodiments of the invention rational congruential iterative delta codes may employ a 
hyberbolic congruential, linear congruential, quadratic congruential function, or cubic 
20 congruential function. In another exemplary embodiment rational congruential iterative delta 
codes may employ a function of the form / (x; a) = ax n modM . Furthermore, deterministic 
iterative delta codes may be generated using the piecewise linear iterative delta code 
generation methodology. 

VL Exemplary Transceiver Implementation 
25 A. Transmitter 

An exemplary embodiment of an impulse radio transmitter 3302 of an impulse 
radio communication system having one subcarrier channel will now be described with 
reference to Fig. 33. 

The transmitter 3302 comprises a time base 3304 that generates a periodic 
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timing signal 3307. The time base 3304 typically comprises a voltage controlled oscillator 
(VCO), or the like, having a high timing accuracy and low jitter, on the order of picoseconds 
(ps). The voltage control to adjust the VCO center frequency is set at calibration to the 
desired center frequency used to define the transmitter's nominal pulse repetition frequency. 
5 The periodic timing signal 3307 is supplied to a precision timing generator 3308. 

The precision timing generator 3308 supplies synchronizing signals 3310 to 
the code source 3312 and utilizes the code source output 3314 together with an internally 
generated subcarrier signal (which is optional) and an information signal 3317 to generate a 
modulated, coded timing signal 3318. 

10 The code source 3312 comprises a storage device such as a random access 

memory (RAM), read only memory (ROM), or the like, for storing suitable codes and for 
outputting the codes as a code signal 3314. Alternatively, maximum length shift registers or 
other computational means can be used to generate the codes. 

An information source 3320 supplies the information signal 3317 to the 
15 precision timing generator 3308. The information signal 3317 can be any type of intelligence, 
including digital bits representing voice, data, imagery, or the like, analog signals, or complex 
signals. 

A pulse generator 3322 uses the modulated, coded timing signal 3318 as a 
trigger to generate output pulses. The output pulses are sent to a transmit antenna 3324 via a 

20 transmission line 3327 coupled thereto. The output pulses are converted into propagating 
electromagnetic pulses by the transmit antenna 3324. In the present embodiment, the 
electromagnetic pulses are called the emitted signal, and propagate to an impulse radio 
receiver 3402, such as shown in Fig. 34, through a propagation medium, such as air, in a 
radio frequency embodiment. In a preferred embodiment, the emitted signal is wide-band or 

25 ultrawide-band, approaching a monocycle pulse 102 as in Figure 1. However, the emitted 
signal can be spectrally modified by filtering of the pulses. This filtering will usually cause 
each monocycle pulse to have more zero crossings (more cycles) in the time domain. In this 
case, the impulse radio receiver can use a similar waveform as the template signal in the cross 
correlator for efficient conversion. 
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B. Receiver 

An exemplary embodiment of an impulse radio receiver 3402 (hereinafter 
called the receiver) for the impulse radio communication system is now described with 
reference to Fig. 34. More specifically, the system illustrated in Fig. 34 is for reception of 
5 digital data wherein one or more pulses are transmitted for each data bit. 

The receiver 3402 comprises a receive antenna 3404 for receiving a 
propagated impulse radio signal 3407. A received signal 3408 from the receive antenna 3404 
is coupled to a cross correlator or sampler 3410 to produce a baseband output 3412. The 
cross correlator or sampler 3410 includes multiply and integrate functions together with any 
10 necessary filters to optimize signal to noise ratio. 

The receiver 3402 also includes a precision timing generator 3414, which 
receives a periodic timing signal 3417 from a receiver time base 3418. This time base 3418 
is adjustable and controllable in time, frequency, or phase, as required by the lock loop in 
order to lock on the received signal 3408. The precision timing generator 3414 provides 

15 synchronizing signals 3420 to the code source 3422 and receives a code control signal 3424 
from the code source 3422. The precision timing generator 3414 utilizes the periodic timing 
signal 3417 and code control signal 3424 to produce a coded timing signal 3427. The 
template generator 3428 is triggered by this coded timing signal 3427 and produces a train of 
template signal pulses 3430 ideally having waveforms substantially equivalent to each pulse 

20 of the received signal 3408. The code for receiving a given signal is the same code utilized 
by the originating transmitter 3402 to generate the propagated signal 3407. Thus, the timing 
of the template pulse train 3430 matches the timing of the received signal pulse train 3408, 
allowing the received signal 3408 to be synchronously sampled in the correlator 3410. The 
correlator 3410 ideally comprises a multiplier followed by a short term integrator to sum the 

25 multiplier product over the pulse interval. 

Further examples and details of correlation and sampling processes can be 
found in commonly owned patents 4,641,317, 4,743,906, 4,813,057, and 4,979,186, which 
are incorporated herein by reference, and commonly owned and co-pending application 
09/356,384, filed July 16, 1999, titled: "Baseband Signal Converter Device for a Wideband 
30 Impulse Radio Receiver," which is incorporated herein by reference in its entirety. 
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The output of the correlator 3410, also called a baseband signal 3412, is 
coupled to a subcarrier demodulator 3432, which demodulates the subcarrier information 
signal from the subcarrier. The purpose of the optional subcarrier process, when used, is to 
move the information signal away from DC (zero frequency) to improve immunity to low 

5 frequency noise and offsets. The output of the subcarrier demodulator 3432 is then filtered or 
integrated in a pulse summation stage 3434. The pulse summation stage produces an output 
representative of the sum of a number of pulse signals comprising a single data bit. The 
output of the pulse summation stage 3434 is then compared with a nominal zero (or 
reference) signal output in a detector stage 3438 to determine an output signal 3439 

10 representing an estimate of the original information signal 3317. 

The baseband signal 3412 is also input to a lowpass filter 3442 (also referred 
to as lock loop filter 1 142). A control loop comprising the lowpass filter 3442, time base 
3418, precision timing generator 3414, template generator 3428, and correlator 3410 is used 
to generate a filtered error signal 3444. The filtered error signal 3444 provides adjustments to 
15 the adjustable time base 341 8 to time position the periodic timing signal 3427 in relation to 
the position of the received signal 3408. 

In a transceiver embodiment, substantial economy can be achieved by sharing 
part or all of several of the functions of the transmitter 3302 and receiver 3402. Some of 
these include the time base 3418, precision timing generator 3414, code source 3422, antenna 
20 3404, and the like. 

VII Conclusion 

While various embodiments of the present invention have been described above, it 
should be understood that they have been presented by way of example only, and not 
limitation. Thus, the breadth and scope of the present invention should not be limited by any 
25 of the above-described exemplary embodiments, but should be defined only in accordance 
with the following claims and their equivalents. 
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WHAT IS CLAIMED IS: 

1 1 . A method for coding at least one characteristic of at least one pulse within a 

2 pulse train, comprising the steps of: 

3 (a) specifying at least one pulse characteristic relative to at least one non- 

4 fixed reference; and 

5 (b) applying a delta code for specifying said at least one pulse 

6 characteristic relative to said at least one non- fixed reference. 

1 2. The coding method of claim 1 further including the steps of: 

2 (c) allocating allowable and non-allowable characteristic regions relative 

3 to said at least one non- fixed reference 

4 (d) applying the code relative to said allowable and non-allowable 

5 characteristic regions. 

1 3. The method of claim 2, wherein said allowable and non-allowable 

2 characteristic regions are relative to at least one definable characteristic value within a layout. 

1 4. The method of claim 3, wherein said at least one definable characteristic value 

2 is relative to at least one reference. 

1 5. The method of claim 1, wherein said at least one reference is a characteristic 

2 value of a given pulse. 

1 6. The method of claim 5, wherein said given pulse is a preceding pulse. 

1 7. The method of claim 5, wherein said given pulse is a succeeding pulse. 

1 8. The method of claim 1, wherein a pulse characteristic is a temporal 

2 characteristic or a non-temporal characteristic. 

1 9. The method of claim 8, wherein the non-temporal pulse characteristic includes 

2 at least one of a pulse width characteristic, a pulse polarity characteristic, a pulse amplitude 

3 characteristic and a pulse type characteristic. 

4 10. The method of claim 8, wherein the temporal pulse characteristic corresponds 
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5 to a pulse position in time. 

1 11. The method of claim 1, wherein the delta code is a pseudorandom delta code. 

1 12. The method of claim 1 1 , wherein the pseudorandom delta code is a Poisson 

2 code. 

1 13. The method of claim 11, wherein the pseudorandom delta code is a 

2 constrained Poisson code (or, as a special case, a uniform delta code). 

1 14. The method of claim 1, wherein the delta code is a deterministic delta code. 

1 15. The method of claim 1 4, wherein the deterministic delta code is generated 

2 using the sequential delta code generation methodology. 

1 1 6. The method of claim 1 5, wherein the deterministic delta code is generated 

2 using the Rational Congruential Sequential Delta Code generation methodology. 

1 17. The method of claim 16, wherein the rational function employed in the 

2 Rational Congruential Sequential Delta Code generation methodology is of the form 

3 / (x; a) = ax n modM , where n is a nonzero integer. 

1 18. The method of claim 1 6, wherein the rational function employed in the 

2 Rational Congruential Sequential Delta Code generation methodology is of the form 

3 f(x;a) = ax' 1 modM . 

1 19. The method of claim 16, wherein the rational function employed in the 

2 Rational Congruential Sequential Delta Code generation methodology is of the form 

3 / (x; a) = ax modM . 

1 20. The method of claim 16, wherein the rational function employed in the 

2 Rational Congruential Sequential Delta Code generation methodology is of the form 

3 / (x;a) = ax 2 modM . 

1 21. The method of claim 1 6, wherein the rational function employed in the 

2 Rational Congruential Sequential Delta Code generation methodology is of the form 

3 f(x;a) = ax* modM . 
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1 22. The method of claim 14, wherein the deterministic delta code is generated 

2 using the iterative delta code generation methodology. 

1 23 . The method of claim 22, wherein the deterministic delta code is generated 

2 using the Rational Congruential Iterative Delta Code generation methodology. 

1 24. The method of claim 23 , wherein the rational function employed in the 

2 Rational Congruential Iterative Delta Code generation methodology is of the form 

3 / (x; a) = ax n modM , where n is a nonzero integer. 

1 25. The method of claim 23, wherein the rational function employed in the 

2 Rational Congruential Iterative Delta Code generation methodology is of the form 

3 / (x; a) = ax~ l modM . 

1 26. The method of claim 23, wherein the rational function employed in the 

2 Rational Congruential Iterative Delta Code generation methodology is of the form 

3 f(x;a) = ax modM. 

1 27. The method of claim 23, wherein the rational function employed in the 

2 Rational Congruential Iterative Delta Code generation methodology is of the form 

3 f(x;a) = ax 2 mod M . 

1 28. The method of claim 23, wherein the rational function employed in the 

2 Rational Congruential Iterative Delta Code generation methodology is of the form 

3 f(x;a) = ax 3 modM . 

1 29. The method of claim 22, wherein the deterministic delta code is generated 

2 using the Piecewise Linear Iterative Delta Code generation methodology. 

1 30. An impulse transmission system comprising: 

2 a Time Modulated Ultra Wideband Transmitter; 

3 a Time Modulated Ultra Wideband Receiver; and 

4 said Time Modulated Ultra Wideband Transmitter and said Time Modulated Ultra Wideband 

5 Receiver employ a delta code, wherein said delta code specifies at least one pulse 
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6 characteristic relative to at least one non- fixed reference. 

1 31. The impulse transmission system of claim 30, wherein allowable and non- 

2 allowable characteristic regions are allocated relative to said at least one non-fixed reference 

3 and said delta code is applied relative to said allowable and non-allowable characteristic 

4 regions. 

1 32. The impulse transmission system of claim 31, wherein said allowable and non- 

2 allowable characteristic regions are relative to at least one definable characteristic value 

3 within a layout. 

1 33 . The impulse transmission system of claim 32, wherein said at least one 

2 definable characteristic value is relative to at least one reference. 

1 34. The impulse transmission system of claim 30, wherein said at least one 

2 reference is a characteristic value of a given pulse. 

1 35. The impulse transmission system of claim 34, wherein said given pulse is a 

2 preceding pulse. 

1 36. The impulse transmission system of claim 34, wherein said given pulse is a 

2 succeeding pulse. 

1 37. The impulse transmission system of claim 30, wherein a pulse characteristic is 

2 a temporal characteristic or a non-temporal characteristic. 

1 38. The impulse transmission system of claim 37, wherein the non-temporal pulse 

2 characteristic includes at least one of a pulse width characteristic, a pulse polarity 

3 characteristic, a pulse amplitude characteristic and a pulse type characteristic. 

1 39. The impulse transmission system of claim 37, wherein the temporal pulse 

2 characteristic corresponds to a pulse position in time. 

1 40. The impulse transmission system of claim 30, wherein the delta code is a 

2 pseudorandom delta code. 

1 41 . The impulse transmission system of claim 40, wherein the pseudorandom delta 

2 code is a Poisson code. 
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1 42. The impulse transmission system of claim 40, wherein the pseudorandom delta 

2 code is a constrained Poisson code (or, as a special case, a uniform delta code). 

1 43. The impulse transmission system of claim 30, wherein the delta code is a 

2 deterministic delta code. 

1 44. The impulse transmission system of claim 43, wherein the deterministic delta 

2 code is generated using the sequential delta code generation methodology. 

1 45. The impulse transmission system of claim 44, wherein the deterministic delta 

2 code is generated using the Rational Congruential Sequential Delta Code generation 

3 methodology. 

1 46. The impulse transmission system of claim 45, wherein the rational function 

2 employed in the Rational Congruential Sequential Delta Code generation methodology is of 

3 the form / (x; a) = ax n modM , where n is a nonzero integer. 

1 47. The impulse transmission system of claim 45, wherein the rational function 

2 employed in the Rational Congruential Sequential Delta Code generation methodology is of 

3 the form f(x;a) = ax~ l modM . 

1 48. The impulse transmission system of claim 45, wherein the rational function 

2 employed in the Rational Congruential Sequential Delta Code generation methodology is of 

3 the form f(x; a) = ax modM. 

1 49. The impulse transmission system of claim 45, wherein the rational function 

2 employed in the Rational Congruential Sequential Delta Code generation methodology is of 

3 the form f(x;a) = ax 2 modM . 

1 50. The impulse transmission system of claim 45, wherein the rational function 

2 employed in the Rational Congruential Sequential Delta Code generation methodology is of 

3 the form f(x;a)-ax 3 modM. 

1 51. The impulse transmission system of claim 43, wherein the deterministic delta 

2 code is generated using the iterative delta code generation methodology. 

1 52. The impulse transmission system of claim 5 1 , wherein the deterministic delta 
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2 code is generated using the Rational Congruential Iterative Delta Code generation 

3 methodology. 

1 53. The impulse transmission system of claim 52, wherein the rational function 

2 employed in the Rational Congruential Iterative Delta Code generation methodology is of the 

3 form f(x;a) = ax n modM , where n is a nonzero integer. 

1 54. The impulse transmission system of claim 52, wherein the rational function 

2 employed in the Rational Congruential Iterative Delta Code generation methodology is of the 

3 form / (x; a) = ax~ x modM . 

1 55. The impulse transmission system of claim 52, wherein the rational function 

2 employed in the Rational Congruential Iterative Delta Code generation methodology is of the 

3 form / (x;a) - ax modM . 

1 56. The impulse transmission system of claim 52, wherein the rational function 

2 employed in the Rational Congruential Iterative Delta Code generation methodology is of the 

3 form f(x;a) — ax 2 modM . 

1 57. The impulse transmission system of claim 52, wherein the rational function 

2 employed in the Rational Congruential Iterative Delta Code generation methodology is of the 

3 form / (x; a) - ax 3 modM . 

1 58. The impulse transmission system of claim 51, wherein the deterministic delta 

2 code is generated using the Piecewise Linear Iterative Delta Code generation methodology. 
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ABSTRACT 

A coding method, specifies temporal and/or non-temporal pulse characteristics, where 
pulse characteristic values are relative to one or more non-fixed reference characteristic 

5 values within at least one delta value range or discrete delta value layout. The method 
allocates allowable and non-allowable regions relative to the one ore more non- fixed 
references. The method applies a delta code relative to the allowable and non-allowable 
regions. The allowable and non-allowable regions are relative to one or more definable 
characteristic values within a characteristic value layout. The one or more definable 

10 characteristic values are relative to one or more characteristic value references. In addition, 
the one or more characteristic value references can be a characteristic value of a given pulse 
such as a preceding pulse or a succeeding pulse. 
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£ I hereby appoint the following attorneys and agents to prosecute this application and to transact all business in the Patent and 

trademark Office connected therewith: George H. Spencer (Reg. No. 18,038), Robert J. Frank (Reg. No. 19,1 12), Norman N. Kunitz 
gleg. No. 20,586), Gabor J. Kelemen (Reg. No. 21,016), John W. Schneller (Reg. No. 26,031), Marina V. Schneller (Reg. No. 
26,032), Robert Kfnberg (Reg. No. 26,924), Allen Wood (Reg. No. 28,134), Ashley J. Wells (Reg. No. 29,847), Richard D. Schmidt 
l(keg. No. 31,301), James R. Burdett (Reg. No. 31,594), Michael A. Gollin (Reg. No. 31,957), Leo J. Jennings (Reg. No. 32,902), 
Catherine M. Voorhees (Reg. No. 33,074), Gary L. Shaffer (Reg. No. 34,502), G. Abe Zachariah (Reg. No. 38,366), Julie A. 
^etruzzelli (Reg. No. 40,769), Catherine A. Ferguson (Reg. No. 40,877), Michael A. Sartori (Reg. No. 41,289), Fei-Fei Chao (Reg. 
%to. 43,538), Charles C. P. Rories (Reg. No. 43,381), and Jeffrey W. Gluck (Reg. No. 44,457), all at Suite 1000, 1201 New York 
Avenue, N.W., Washington, D.C. 20005-3917, Telephone : (202) 962-4800, Telefax : (202) 962-8300. Address all correspondence to 
VENABLE, Post Office Box 34385, Washington, D.C. 20043-9998. 

The undersigned hereby authorizes the U.S. attorneys named herein to accept and follow instructions from the undersigned's 
assignee, if any, and/or, if the undersigned is not a resident of the United States, the undersigned's domestic attorney, patent attorney or 
patent agent, as to any action to be taken in the Patent and Trademark Office regarding this application without direct communication 
between the U.S. attorneys and the undersigned. In the event of a change in the person(s) from whom instructions may be taken, the U.S. 
attorneys named herein will be so notified by the undersigned. 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and 
belief are believed to be true; and further that these statements were made with the knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, under §1001 of Title 18 of the United States Code and that such willful false 
statements may jeopardize the vaMdity of the application or any patent issued thereon. 




, Signature: // piPffQf/^L 1 Date: _ 

f*r$j- Second Inventor: Marcus] 
Citizenship: United States 
Residence and Post Office Address: 1 102 Bluefield Avenue, Huntsville, AL 35801 
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, 2000. 



, 2000, 





Signature: 

5*o*»J Seleffifst Inventor: Mark D, ROBERTS 
Citizenship: Unil 
Residence and P 




Drive, Huntsville, AL 35801 



Date: 



Signature: 
Third Inventor 1 
Citizenship: Unil 

Residence and Pok Office Address: 58 Boning Road, Fayetteville, TN 37334 
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